版权声明:本文为博主原创文章,未经博主允许不得转载。 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)做一个区分和解释即可