标签：leetcode   树   后序遍历   java   dfs   

题目

方法

使用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

标签：leetcode   树   后序遍历   java   dfs   

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