树的高度与深度（易混点）

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

树的深度：树根下所有分支结点层数的最大值，递归定义。（一般认为根节点深度为1，有些地方也认为是0，可能会有争议）

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

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