帮助解答!谢谢!

来源:百度知道 编辑:UC知道 时间:2024/05/14 13:09:43
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。

A. 349

B. 350
C. 255

D. 351
(最好有解释啊!)谢了
光有答案没用的
我要有解释和过程的

这是数据结构的题
除最后一层外每一层上的结点数均达到最大值
总结点数为奇数,设为2n+1,n=349,有n个度为2的结点,没有度为1的结点。有n+1个叶子结点
选b 350

LZ能把题目写清楚些么?不太明白题目的意思..

完全二叉树的深度为log2(699)下取整+1=10
上面9层有2^9-1=511个节点,则第10层有699-511=188个叶子节点
第9层有2^(9-1)=256个节点,因此第9层有256-(188/2)=162个叶子节点
所以共有188+162=350个叶子节点,选B

B
2^9-1<699<2^10-1 所以一共10层
所以叶子节点数=[699-(2^9-1)]+{2^8-[699-(2^9-1)]/2}
=188+162=350