LeetcodeHot100-104. 二叉树的最大深度

   一、题目要求

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

 二、递归解法

2.1 初步思想

空，深度为0，只有根节点，深度为1。除此意外情况检查左右子树的，每向下一层返回值加1，

返回左右子树当中较深的子树深度。

2.2 代码实现

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {return 0;}
        else {
            return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
        }
        
    }
   
}

2.3 运行结果