今天看数据结构时遇到的几个问题,没怎么想明白

20112426 2014-09-16 09:28:42
1.一棵平衡二叉树中的叶子结点高度之差能否超过1?
我感觉不能,超过的话那就说明至少有两颗子树之间的高度差超过1了,那应该就不是平衡二叉树了吧?

2.一个满二叉树是否是平衡二叉树?
看网上有人说不是的,没太明白怎么回事。

还有不少问题一时半会想不起来,希望有大神来帮忙解答
...全文
228 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
Kenney_Qin 2014-09-17
  • 打赏
  • 举报
回复
1.不能超过1 2.满二叉树显然是平衡的(简直是超级平衡。。)
nice_cxf 2014-09-17
  • 打赏
  • 举报
回复
http://baike.baidu.com/view/427110.htm 满二叉树国内和国外定义不同,按国外定义,有可能不是平衡二叉树
tortoisedream 2014-09-17
  • 打赏
  • 举报
回复
楼主你的问题都是正常书里会提及的概念啊

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧