您的位置:首页 > 其它

( Leetcode 104 ) Maximum Depth of Binary Tree

2016-05-28 16:15 375 查看
题目:Maximum Depth of Binary Tree

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.
解题思路:
这是一道很简单常用的数据结构题,简单来说通过递归方法就可以求出来。下面直接看代码吧。

Java代码:

public class Solution {
public int maxDepth( TreeNode root ) {
if( root == null ) {
return 0;
}
int ldep = maxDepth( root.left );
int rdep = maxDepth( root.right );

return ldep > rdep ? ldep+1 : rdep+1;
}
}


程序运行时间 0 ms。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: