40.Maximum Depth of Binary Tree-二叉树的最大深度

题目描述：


解析：方法1：同39题，即求res的长度 方法2：递归
本次代码用递归求解

    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;
        }
    }