编程论坛 » 论坛事务 » 新人交流区 » [讨论]一个关于完全二叉树的问题

anguiling 发表于 2007-11-18 15:01

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

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

huping 发表于 2007-11-18 20:56

至少一个,至多998个

xuwenfeng 发表于 2007-11-18 21:23

499个叶子节点

e_can 发表于 2007-11-18 21:49

[em01]

land945 发表于 2007-11-20 18:25

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

noom 发表于 2007-11-20 20:27

<P>算子叶最多应该是499</P>

查看完整版本: [讨论]一个关于完全二叉树的问题