叶子结点算法解答、那个朋友说一下哈？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 叶子结点算法解答、那个朋友说一下哈？

标题：叶子结点算法解答、那个朋友说一下哈？

只看楼主

wyjx

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

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

叶子结点算法解答、那个朋友说一下哈？

设一棵完全二叉树有700个结点，则在该二叉树中有（）个叶子结点？

搜索更多相关主题的帖子: 叶子结点　二叉树　算法　朋友　解答　

2007-08-19 18:01

multiple1902

等　级：贵宾
威　望：42
帖　子：4881
专家分：671
注　册：2007-2-9

得分:0

700-511

1
2
4
8
16
32
.....
256 (每层非叶子节点个数）
(700-511) 这是最后一层结点都是叶子结点

2007-08-19 20:49

wyjx

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

得分:0

回复：（multiple1902）700-511 1 2 4 8 16 ...

结点都有700个`叶子结点有多少？
你的算法只是说了叶子结点的一般算法哈`好像不对题哟

2007-08-20 00:03

multiple1902

等　级：贵宾
威　望：42
帖　子：4881
专家分：671
注　册：2007-2-9

得分:0

啊算错了……还要再加上256-95 [ 189/2 ]

350个？

2007-08-20 07:22

wyjx

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

得分:0

谢谢

2007-08-20 07:59

wyjx

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

得分:0

我开始也是给你第一次那样的想法所以一时没搞出来

2007-08-20 08:00