社区
其它技术问题
帖子详情
今天看数据结构时遇到的几个问题,没怎么想明白
20112426
2014-09-16 09:28:42
1.一棵平衡二叉树中的叶子结点高度之差能否超过1?
我感觉不能,超过的话那就说明至少有两颗子树之间的高度差超过1了,那应该就不是平衡二叉树了吧?
2.一个满二叉树是否是平衡二叉树?
看网上有人说不是的,没太明白怎么回事。
还有不少问题一时半会想不起来,希望有大神来帮忙解答
...全文
228
3
打赏
收藏
今天看数据结构时遇到的几个问题,没怎么想明白
1.一棵平衡二叉树中的叶子结点高度之差能否超过1? 我感觉不能,超过的话那就说明至少有两颗子树之间的高度差超过1了,那应该就不是平衡二叉树了吧? 2.一个满二叉树是否是平衡二叉树? 看网上有人说不是的,没太明白怎么回事。 还有不少问题一时半会想不起来,希望有大神来帮忙解答
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
楼主你的问题都是正常书里会提及的概念啊
十万字全网最全
数据结构
代码
本文代码实现基本按照《
数据结构
》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧?
十万字
数据结构
笔记
上次发操作系统笔记,很快浏览上万,这次
数据结构
比上次硬核的多哦,同样的会发超硬核代码,关注吧。
数据结构
(c语言版)代码
第1章 绪论 文档中源码及测试数据存放目录:
数据结构
\▲课本算法实现\▲01 绪论 概述 ...就算嘴上说不出来,心里也一定要
明白
这个过程的含义。
数据结构
数据(data)是对客观事物的符号表...
数据结构
(王道计算机考研笔记)
数据结构
数据结构
和算法:什么是
数据结构
,什么是算法
文章标题前言 前言 这几天在复习
数据结构
的
其它技术问题
3,882
社区成员
9,045
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章