1、判断root为空的情况
2、利用递归拿到左子节点和右字节点的深度
3、将这两种深度比较拿到最大值后的数再加一就是这颗二叉树的最大深度了
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;
}