二叉树的最大深度
2016-11-09 15:04
148 查看
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:
这个二叉树的最大深度为
/**
* Definition of TreeNode:
* public class TreeNode {
* public int val;
* public TreeNode left, right;
* public TreeNode(int val) {
* this.val = val;
* this.left = this.right = null;
* }
* }
*/
public class Solution {
/**
* @param root: The root of binary tree.
* @return: An integer.
*/
public int maxDepth(TreeNode root) {
// write your code here
if(root==null)
return 0;
int dep1=maxDepth(root.left)+1;
int dep2=maxDepth(root.right)+1;
if(dep1>dep2)
return dep1;
return dep2;
}
}
二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:
1 / \ 2 3 / \ 4 5
这个二叉树的最大深度为
3.
/**
* Definition of TreeNode:
* public class TreeNode {
* public int val;
* public TreeNode left, right;
* public TreeNode(int val) {
* this.val = val;
* this.left = this.right = null;
* }
* }
*/
public class Solution {
/**
* @param root: The root of binary tree.
* @return: An integer.
*/
public int maxDepth(TreeNode root) {
// write your code here
if(root==null)
return 0;
int dep1=maxDepth(root.left)+1;
int dep2=maxDepth(root.right)+1;
if(dep1>dep2)
return dep1;
return dep2;
}
}
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
- 二叉树的最大深度算法面试题-leetcode学习之旅(3)
- 二叉树中包括高度,深度,节点数,宽度,最大值等的递归和非递归方法
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- Leetcode Maximum Depth of Binary Tree 二叉树最大深度
- LintCode-剑指Offer-(97)二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- Google算法题:二叉树的最大深度
- 二叉树的最大深度
- LintCode:二叉树的最大深度
- [LintCode]97.二叉树的最大深度
- LintCode 第97题 二叉树的最大深度 【分治算法】
- 二叉树的最大深度算法面试题-leetcode学习之旅(3)
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | 深度优先与广度优先深入理解
- 二叉树的最大深度
- 【LeetCode】 Maximum Depth of Binary Tree 二叉树的最大深度 - Easy
- 算法 - 求二叉树的最大深度
- lintcode 二叉树的最大深度
- 二叉树的最大深度