树的高度与深度(屌丝认证版)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cadi2011/article/details/85729733

0、树是如此重要的数据结构,我不提它都不行,而树的高度与深度最容易让人混淆,官方理论却是让我个屌丝,一直有点懵逼

1、不说概念,先说窍门

a、树的高度,记得要从下往上看

b、树的深度,记得要从上往下看

2、再解释解释窍门

a、当你看到一栋楼房的时候,你是不是从下面一层一层的数哈,那是楼房的高度,树的高度也适用于这个办法哦

b、当你拿个破树枝测量一个水坑有多深的时候,你是不是要从水面上往下塞树枝,树的深度也适用于这个办法哦

3、画个树先

4、树的高度是5、树的深度也是5,一旦谈论到树的高度与深度,一定是一样的

5、重要知识来了,某个结点的高度与深度,可就不一样来哦

B结点的高度是4,B结点的深度是2

6、好问题,根结点的高度与深度各是多少

根结点A的高度是5,即树的高度,哈哈

根结点A的深度是1,第一个就是它,不是1才有鬼呢

7、容易混淆的概念,结点的度、树的度

树的度:指树中,所有结点中,拥有度最大的那个,比如二叉树,每个结点最多两个孩子,所以树的度,只能是2

结点的度:结点拥有孩子的数量

8、这不是坑我嘛,到底从几开始算起

本文高度,深度基数为1,但是在《数据结构与算法分析:java语言描述》这本书上,高度,深度的基数为0;两种记法都没有错,都可以用来描述树的性质,只需要标注(>0)或者(>=0)做一个区分和解释即可

猜你喜欢

转载自blog.csdn.net/cadi2011/article/details/85729733
今日推荐