来来来！！看看二叉树的结点数 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 来来来！！看看二叉树的结点数

标题：来来来！！看看二叉树的结点数

只看楼主

wufei1989121

等　级：论坛游侠
帖　子：39
专家分：113
注　册：2009-11-13
结帖率：0

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

来来来！！看看二叉树的结点数

深度为5的完全二叉树，如果叶子数为3，则有多少的结点？
我画不出这棵二叉树

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

2010-01-02 22:07

wufei1989121

等　级：论坛游侠
帖　子：39
专家分：113
注　册：2009-11-13

得分:0

mei ren shi bu wo jiu jie le

2010-01-03 13:24

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

得分:0

深度为5的完全二叉树怎么可能才3个叶节点呢？至少得有8个叶节点才对啊

2010-01-04 19:35

xiaowenhuman

等　级：论坛游侠
帖　子：101
专家分：104
注　册：2009-5-10

得分:0

N0=3.
N2=3-1=2;
N1只能为1或0
即使深度为4的满二叉树有15个结点，所以不个二叉树不存在。

2010-01-06 20:26

许苏娟

等　级：新手上路
威　望：1
帖　子：40
专家分：9
注　册：2010-4-3

得分:0

8个

2010-04-10 12:35