[讨论]一个关于完全二叉树的问题

anguiling 发布于 2007-11-18 15:01， 959 次点击

一完全二叉树有999个结点,请问此完全二叉树有多少子叶????????

5 回复

huping2007-11-18 20:56

至少一个,至多998个

xuwenfeng2007-11-18 21:23

499个叶子节点

e_can2007-11-18 21:49

land9452007-11-20 18:25

2楼错了。
先求树的深度。
n=log2（999）向上取整，
999-2的n-1次方。再减1得最下面的叶子节点数m。
然后用2的n-2次方减去k，
其中k=m/2（如果m是偶数）
k=（m+1）/2（如果m是奇数）

noom2007-11-20 20:27

算子叶最多应该是499