若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是_______。

admin2015-12-30  20

问题 若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是_______。

选项 A、257
B、258
C、384
D、385

答案C

解析 根据完全二叉树的性质,最后一个分支结点的序号为=384,故叶子结点的个数为768-384=384。
转载请注明原文地址:https://kaotiyun.com/show/aBRi777K
0

最新回复(0)