码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode104_MaximumDepthofBinaryTree Java题解

时间:2015-07-06 16:06:14      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:binarytree   leetcode   java   maxiumdepth   

题目:

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

解题:

求最大深度  和前面一题类似  用递归遍历就可以


代码:

public static int maxDepth(TreeNode root) {
		if(root==null)//递归返回或结束条件
			return 0;
		else {
			return 1+Math.max(maxDepth(root.left),maxDepth(root.right) );
		}
        
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode104_MaximumDepthofBinaryTree Java题解

标签:binarytree   leetcode   java   maxiumdepth   

原文地址:http://blog.csdn.net/u012249528/article/details/46774967

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!