Algorithms—104.Maximum Depth of Binary Tree
2015-07-16 12:28
621 查看
思路:分左右两路递归查询,查到某个节点下left和right都为null时返回,比较左右的值,取大的
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int maxDepth(TreeNode root) {
if (root==null) {
return 0;
}
if(root.left==null&&root.right==null){
return 1;
}
int left=-1;
if(root.left!=null){
left=maxDepth(root.left)+1;
}
int right=-1;
if(root.right!=null){
right=maxDepth(root.right)+1;
}
if(left==-1){
return right;
}
if(right==-1){
return left;
}
return Math.max(left, right);
}
}
耗时:316ms,测了2次,一次中游,一次勉强上游
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int maxDepth(TreeNode root) {
if (root==null) {
return 0;
}
if(root.left==null&&root.right==null){
return 1;
}
int left=-1;
if(root.left!=null){
left=maxDepth(root.left)+1;
}
int right=-1;
if(root.right!=null){
right=maxDepth(root.right)+1;
}
if(left==-1){
return right;
}
if(right==-1){
return left;
}
return Math.max(left, right);
}
}
耗时:316ms,测了2次,一次中游,一次勉强上游
相关文章推荐
- Algorithms—111.Minimum Depth of Binary Tree
- Django中使用locals()函数的技巧
- Django框架中render_to_response()函数的使用方法
- Django框架下在视图中使用模版的方法
- 详解Django中的过滤器
- trac 更新 logo
- Google 的算法出过哪些囧事?
- GO语言为结构体排序
- 详解Django中的过滤器
- Django框架下在视图中使用模版的方法
- Django框架中render_to_response()函数的使用方法
- Django中使用locals()函数的技巧
- Django中模版的子目录与include标签的使用方法
- VIEWGOOD(远古)流媒体发布平台在普教行业的应用
- VIEWGOOD(远古)信息发布系统应用于大型企业
- Django auth 登陆后页面跳转至/account/profile,修改跳转至其他页面
- 【Go语言】【14】GO语言的接口类型
- 【Go语言】【14】GO语言的接口类型
- Goldengate(ora11g)配置说明
- TV-B-Gone Kit - Universal v1.2