leetcode: maximum-depth-of-binary-tree

题目描述:

求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

解题思路：

1. 毫无疑问，递归来求解

代码如下：

    public int maxDepth(TreeNode root) {
	
	// 递归结束条件
        if(root == null)
            return 0;
	
	// 递归体
        int left = maxDepth(root.left);
        int right = maxDepth(root.right);
		
	// 返回当前树的最大深度
        return left > right? left + 1: right + 1;
    }

转载于:https://my.oschina.net/happywe/blog/3092668