编程论坛
注册
登录
编程论坛
→
新人交流区
问个基础的问题.
itsmypink
发布于 2007-11-14 22:21, 625 次点击
最近刚开始学c语言,看到这样一个题目:
在深度为5的满二叉树中,叶子结点的个数为:A:32 B:31 C:16 D:15
我觉得应该是16个的嘛.
结果书中的答案是31个.把我搞晕了。
请教一下。
是我弄错了,还是书本弄错了。...
7 回复
#2
mycrazy
2007-11-14 22:49
应该是书上错了吧 我感觉
最在结点数为31个
叶子结点(注:是度数为0的结点)数应为16个吧
#3
itsmypink
2007-11-16 07:31
恩.我也这么想的。
多谢.
#4
Tony_bb
2007-11-16 09:06
31
#5
编程小卒
2007-11-18 16:33
什么叫二交叉树啊,我也学啦一点点C,怎么没听说过!
不过到处看到这个词!
#6
ygah
2007-11-18 21:58
二交叉树还没学过~~~~~~~~
#7
tangdaizuo
2007-11-18 22:40
二交叉树,欧学过...
#8
等着绵羊的狼
2007-11-18 23:30
2的n+1次方-1个吧。
1