《算法通关村——轻松搞定最大深度问题》

给定这样一个图，让我们求他的最大深度

思路：对于3这个节点，我们需要知道左右子树哪颗是最深的，才能继续下去，同样，对于20这个节点，我们需要知道它的左右子树哪个最深，以便进一步的深入

所以我们要getDepth每一个节点的left和root，然后取其Max，再+1即可

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