若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有 ______ 个结点A．15B．16C．17D．18
题目
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有 ______ 个结点
A．15
B．16
C．17
D．18
相似考题
更多“若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有 ______ 个结点A.15B.16C.17D.18 ”相关问题
-
第1题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
正确答案：D
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。 -
第2题：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) A.3SX某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
A.3
B.4
C.6
D.7
正确答案：D
-
第3题：
若深度为4的完全二叉树第4层有4个叶结点，则该二叉树一共有（）个结点。
A．8
B．9
C．10
D．11
11 -
第4题：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第5题：
若深度为5的完全二叉树第5层有5个叶结点，则该二叉树一共有（）个结点。
A．10
B．20
C．22
D．25
20