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

wufei1989121 发布于 2010-01-02 22:07， 976 次点击

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

4 回复

wufei19891212010-01-03 13:24

mei ren shi bu wo jiu jie le

flylee2010-01-04 19:35

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

xiaowenhuman2010-01-06 20:26

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

许苏娟2010-04-10 12:35

8个

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