题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

这个题目会的人写出来的时间估计是几秒钟。

其实很直观，想要计算出树的深度，直接的想法就是 DFS，而 DFS 的实现就是利用递归就能完美的实现。

递归跳出的条件很简单root == null，这个没什么疑义。

如果不等于 null，那么当前的节点就算一个深度了，然后加上两个子树里面中较大的那个子树的深度，就是真个树的最大深度。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

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

一道简单题。

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof