[LeetCode]Maximum Depth of Binary Tree
来源:互联网 发布:sql默认值语句 编辑:程序博客网 时间:2024/04/28 03:05
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.
思路:
树的递归遍历演化,从最简单的深度为1的树想,一个节点 maxdep=1。
父节点是左右两个孩子中最大的深度+1
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public int maxDepth(TreeNode root) { int leftdepth,rightdepth; if(root==null){ return 0; } if(root.left==null && root.right==null){ return 1; } leftdepth=maxDepth(root.left)+1; rightdepth=maxDepth(root.right)+1; if(leftdepth>rightdepth) return leftdepth; else return rightdepth; }}
简化方法(来源互联网)
if(root == NULL) return 0; return max(maxDepth(root.left), maxDepth(root.right))+1;
0 0
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- LeetCode - Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- LeetCode | Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- shell if else case用法DEMO
- Non-negative Partial Sums 单调队列
- [hdu 2001] 计算两点间的距离
- Phone List
- 寻找另一片人生
- [LeetCode]Maximum Depth of Binary Tree
- java字符串
- WordPress源码解读
- Android Intent 用法全面总结
- 关于几种排序算法的理解
- ACM-DFS之Beat——hdu2614
- android adt版本号问题
- Java设计模式(一):单例设计模式( Singleton)之饿汉式
- 好久不写ios代码,生疏了,以前的一些方法竟然被启用了,网上着了文章转载