Solution_104.java

/*
104. 二叉树的最大深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

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

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。
*/

class Solution {
    public static void main(String[] args) {
        TreeNode[] n = new TreeNode[] {
                new TreeNode(3), new TreeNode(9), new TreeNode(20), new TreeNode(15),
                new TreeNode(7)
        };
        n[0].left = n[1]; n[0].right = n[2];
        n[2].left = n[3]; n[2].right = n[4];
        Solution solution = new Solution();
        System.out.println(solution.maxDepth(n[0]));
    }

    private int Deepth = 0;

    public int maxDepth(TreeNode root) {
        if ( root == null )
            return Deepth;
        solve(root, Deepth+1);
        return Deepth;
    }

    private void solve(TreeNode root, int deepth) {
        Deepth = Math.max(deepth, Deepth);
        if ( root.right != null )
            solve(root.right, deepth+1);
        if ( root.left != null )
            solve(root.left, deepth+1);
    }
}