题目

方法

使用DFS对树进行遍历。也可以理解为后序遍历。

    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = maxDepth(root.left) + 1;
        int right = maxDepth(root.right) + 1;
        return left > right ? left : right;
    }

Maximum Depth of Binary Tree,布布扣,bubuko.com

Maximum Depth of Binary Tree

原文：http://blog.csdn.net/u010378705/article/details/28629761