如果一棵二叉树没有左右子树那么深度为1；如果只有左子树那么深度为左子树深度加1；如果只有右子树那么深度为右子树深度加1；如果既有左子树，又有右子树那么深度为左右子树深度的最大者加1
class Solution {
public int maxDepth(TreeNode root) {
if(root == null) return 0;
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
return Math.max(leftDepth, rightDepth)+1;
}
}
