一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。

admin2009-02-15  13

问题 一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。

选项 A、b=a+h
B、b=a-h
C、b=[a/2]+1
D、h=In a

答案A

解析 对于一棵满二叉树,其结点数=叶子数+深度。
转载请注明原文地址:https://jikaoti.com/ti/43N7FFFM
0

相关试题推荐
最新回复(0)