判断是否是完全2叉树

goal353 2010-07-03 08:02:15
判断此图形是否是完全2叉树:


/ \
○ ○
/ \ / \
○ ○○ ○
/ \
○ ○


根据“完全2叉树”的定义,我的判断它是完全2叉树,但是书中它的答案说不是,是不是书错了啊

请会的热心人帮忙,谢谢

...全文
53 点赞 收藏 7
写回复
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
goal353 2010-07-06
谢谢帮忙
回复
笑熬浆糊 2010-07-03
是完全二叉树


尽信书不如无书
回复
nosuchtracter 2010-07-03
若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树。
你这个是二叉树
回复
budweiser 2010-07-03
楼主可以看一下 :

http://baike.baidu.com/view/427107.htm
回复
budweiser 2010-07-03
这确实 是 完全二叉树
回复
AAA20090987 2010-07-03
的确是的
回复
qinken547 2010-07-03
是的............
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告