注册 登录
编程论坛 新人交流区

问个基础的问题.

itsmypink 发布于 2007-11-14 22:21, 625 次点击
最近刚开始学c语言,看到这样一个题目:
在深度为5的满二叉树中,叶子结点的个数为:A:32 B:31 C:16 D:15
我觉得应该是16个的嘛.
结果书中的答案是31个.把我搞晕了。
请教一下。
是我弄错了,还是书本弄错了。...
7 回复
#2
mycrazy2007-11-14 22:49

应该是书上错了吧 我感觉
  最在结点数为31个
 叶子结点(注:是度数为0的结点)数应为16个吧

#3
itsmypink2007-11-16 07:31

恩.我也这么想的。
多谢.

#4
Tony_bb2007-11-16 09:06
31
#5
编程小卒2007-11-18 16:33
什么叫二交叉树啊,我也学啦一点点C,怎么没听说过!
不过到处看到这个词!
#6
ygah2007-11-18 21:58

二交叉树还没学过~~~~~~~~

#7
tangdaizuo2007-11-18 22:40
二交叉树,欧学过...
#8
等着绵羊的狼2007-11-18 23:30
2的n+1次方-1个吧。
1