树的高度与深度

网上各种分析都是很乱的，造成很多误导，我来自己简单疏导一下：

树的高度：从所有叶节点开始数高度到根节点，其中的最大值；也就是从结点x向下到某个叶结点最长简单路径中边的条数。

树的深度：树根下中所有分支结点层数的最大值，递归定义。（一般以根节点深度层数为0）

1.可以看出两个概念定义是相互反向的，就跟我们数高楼从下往上，地下室深度从上往下，这里树本来跟现实中的树就是相反的，所以高度深度计算的方法也是相反。

2.一个数的高度与深度是相等或者是相差1（取决于你的定义，比如深度从0开始还是1开始），但是树中节点的高度和深度关系就不直接了。

待补充....