网上各种分析都是很乱的,造成很多误导,我来自己简单疏导一下:
树的高度:从所有叶节点开始数高度到根节点,其中的最大值;也就是从结点x向下到某个叶结点最长简单路径中边的条数。
树的深度:树根下中所有分支结点层数的最大值,递归定义。(一般以根节点深度层数为0)
1.可以看出两个概念定义是相互反向的,就跟我们数高楼从下往上,地下室深度从上往下,这里树本来跟现实中的树就是相反的,所以高度深度计算的方法也是相反。
2.一个数的高度与深度是相等或者是相差1(取决于你的定义,比如深度从0开始还是1开始),但是树中节点的高度和深度关系就不直接了。
待补充....