一、104.二叉树的最大深度

题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/
文章链接：https://programmercarl.com/0104.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%A4%A7%E6%B7%B1%E5%BA%A6.html#%E7%9B%B8%E5%85%B3%E9%A2%98%E7%9B%AE%E6%8E%A8%E8%8D%90
视频链接：https://www.bilibili.com/video/BV1Gd4y1V75u/

package com.fifteenday.tree;

//二叉树的最大深度
/**
 *  后序遍历求解高度（左右中）；高度就是一层楼的高度
 *  前序遍历求救深度（中左右）：深度就是一口井的深度
 *  二叉树的高度：是从叶子结点到根节点的距离
 *  二叉树的深度：是从根节点到叶子结点的距离
 *  高度 = 深度
 *  递归终止条件：if node == 0 ==> return 0;
 **/
public class BinaryTreeMaxDepth {

    public int maxDepth(TreeNode node){
        if (node==null){
            return 0;
        }
        int getLeftDepth = maxDepth(node.left);      //左
        int getRightDepth = maxDepth(node.right);   //右
        int depth = 1 + Math.max(getLeftDepth,getRightDepth);    //中
        return depth;
    }
}

解题思路