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

打印

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

anguiling

新手上路

Rank: 1

1^# 大中小发表于 2007-11-18 15:01 只看该作者

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

搜索更多相关主题的帖子: 二叉树

TOP

huping

新手上路

Rank: 1

2^# 大中小发表于 2007-11-18 20:56 只看该作者

至少一个,至多998个

TOP

xuwenfeng

新手上路

Rank: 1

3^# 大中小发表于 2007-11-18 21:23 只看该作者

499个叶子节点

TOP

e_can

新手上路

Rank: 1

4^# 大中小发表于 2007-11-18 21:49 只看该作者

TOP

land945

新手上路

Rank: 1

5^# 大中小发表于 2007-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是奇数）

TOP

noom

新手上路

Rank: 1

6^# 大中小发表于 2007-11-20 20:27 只看该作者

算子叶最多应该是499

TOP

‹‹ 上一主题 | 下一主题 ››