二叉树——高度和深度
经常搞不明白高度和深度的区别，这里对代码随想录的内容做一个总结。详细内容看：二叉树的最大深度
对于深度和高度这个概念的理解
基于力扣104.二叉树的最大深度题干的描述，二叉树的深度是指：
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
根据代码随想录内容的理解：
根节点的高度就是二叉树的最大深度
我的理解是：高度是从下往上算的，和深度是从上往下算的。因此根节点的高度的值等于二叉树深度的值。
求深度的方式
因为求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）
链接：https://www.programmercarl.com/0110.平衡二叉树.html#递归
求深度的方式：
- 前序遍历
- 后序遍历
但是其实，后序因为是按照左右中的顺序访问二叉树，因此实际上后序更适合用来把左右的高度求完之后，算上中间的，得到中间的高度。
后序遍历
以下为采用后序遍历得到高度的过程。
public int getDepth(TreeNode cur) {
if (cur == null) {
return 0;
}
int leftDepth = getDepth(cur.left);
int rightDepth = getDepth(cur.right);
int depth = 1 + Math.max(leftDepth, rightDepth);
return depth;
}
