二叉树的基本性质3,某个二叉树共有7各结点,其中叶子节点只有一个,则该二叉树的深度为（假设根节点在第一层）?

来源：学生作业帮编辑：百度作业网作业帮分类：数学作业时间：2024/04/27 21:08:16

二叉树的基本性质3,
某个二叉树共有7各结点,其中叶子节点只有一个,则该二叉树的深度为（假设根节点在第一层）?

假设度为0,1,2的结点数为n0,n1和n2则
按照结点计算结点总数：n1+n2+n0=7
按照边计算计算结点总数：n1+2*n2+1=7
所以n2-n0= -1
由于只有一个叶子结点所以n0 = 1,因此n2 = 0,n1 = 7 - n0 - n1 = 6
由于任何一层有两个结点意味着存在度为2的结点,所以二叉树的每层只有一个结点,
所以7个结点构成的层次为7层.

二叉树的基本性质3,某个二叉树共有7各结点,其中叶子节点只有一个,则该二叉树的深度为（假设根节点在第一层）? 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为（假设根结点在第一层）? 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少（假设根节点在第一层）某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) （3）某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层) 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为一棵二叉树,共有23个度为2,假设根节点在第一层,二叉树的深度为多少? 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少? 节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.