二叉树——高度和深度

经常搞不明白高度和深度的区别，这里对代码随想录的内容做一个总结。详细内容看：二叉树的最大深度

对于深度和高度这个概念的理解

基于力扣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;
}

前序遍历