跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！
代码随想录

LeetCode：104.二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：3
示例 2：
输入：root = [1,null,2]
输出：2

这里其实求的是二叉树的高度，后序遍历，因为这里的高度和深度的结果是一样的
前序遍历求的是深度，后序遍历求的是高度

	public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        // 左子树最大高度
        int left = maxDepth(root.left);
        // 右子树最大高度
        int right = maxDepth(root.right);
        // 中
        return 1 + Math.max(left, right);
    }

简洁版

	public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
    }