给定这样一个图,让我们求他的最大深度
思路:对于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;
}