[讨论]一个关于完全二叉树的问题 - 新人交流区

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

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

只看楼主

anguiling

等　级：新手上路
帖　子：8
专家分：0
注　册：2007-11-2

问题点数：0 回复次数：5

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

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

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

2007-11-18 15:01

huping

等　级：新手上路
帖　子：9
专家分：0
注　册：2007-11-18

得分:0

至少一个,至多998个

2007-11-18 20:56

xuwenfeng

等　级：新手上路
帖　子：8
专家分：0
注　册：2007-11-18

得分:0

499个叶子节点

2007-11-18 21:23

e_can

等　级：新手上路
帖　子：7
专家分：0
注　册：2007-10-15

得分:0

2007-11-18 21:49

land945

等　级：新手上路
帖　子：12
专家分：0
注　册：2007-10-25

得分:0

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

2007-11-20 18:25

noom

等　级：新手上路
帖　子：11
专家分：0
注　册：2006-7-14

得分:0

算子叶最多应该是499

2007-11-20 20:27