第1题:
在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
第2题:
在深度为5的完全二又树中,叶子结点的个数最多为_______。
【答案】16
【解析】在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多, 这些叶子结点均在最后一层(即第5层)上。 又根据二叉树的性质1:在二叉树的第k层上.最多有2k-1(k1)个结点。因此.在第5层上最多的结点数为25-1=16。
第3题:
在深度为7的满二叉树中,叶子结点的个数为( )
A.32
B.31
C.64
D.63
第4题:
在深度为5的满二叉树中,叶子结点的个数为( )。
A. 32
B. 31
C. 16
D. 15
第5题:
在深度为 7 的满二叉树中 , 叶子结点的个数为
A)32
B)31
C)64
D)63
第6题:
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().
A.62
B.63
C.64
D.65
第7题:
( 1 ) 在深度为 7 的满二叉树中,度为 2 的结点个数为 【 1 】 。
第8题:
●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。
(43) A.2k
B.2k-1
C.k
D.2k
第9题:
(3)深度为5的满二叉树中,叶子结点的个数为。
【解析】满二叉树的叶子结点都在最后一层,即第4层,且第4层的结点达到最大数,即25-1=16。
第10题:
在深度为6的满--X树中,叶子结点的个数为【 】。