LeetCode 104 -Maximum Depth of Binary Tree ( JAVA )
2016-04-05 18:27
489 查看
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.
/**
* 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;
else{
int m=maxDepth(root.left);
int n=maxDepth(root.right);
if(m>n){
return m+1;
}
else{
return n+1;
}
}
}
}
总结:本题要求二叉树深度,运用递归遍历左右子树,在进行比较左右深度大小,一层一层遍历,属于简单的数据结构算法。
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
/**
* 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;
else{
int m=maxDepth(root.left);
int n=maxDepth(root.right);
if(m>n){
return m+1;
}
else{
return n+1;
}
}
}
}
总结:本题要求二叉树深度,运用递归遍历左右子树,在进行比较左右深度大小,一层一层遍历,属于简单的数据结构算法。
相关文章推荐
- redsi保存和查询对象
- JAVA语言之快速排序
- struts2中的文件上传
- poj 2506 递推+Java大数
- Java开发环境搭建(Windows7)
- jython在MyEclipse控制台出现Failed to install
- eclipse代码折叠插件Code Folding
- java Sevelet
- java实现截取屏幕保存为图片
- int与Integer___
- Spring Boot教程(六) -- 使用 Spring Boot CLI
- Spring Boot 教程(五)-- 生产环境运维支持
- maven+eclipse 问题记录
- Spring Boot 教程(四) -- 开发 Web 应用
- java实现当前页面保存为图片
- Java中final、finally、finalize的区别
- Spring Boot教程(三) --- 外部化的配置
- Spring Boot教程(二)--- 推荐的基础 POM 文件和自动配置
- JAVA Socket:文件传输
- Java 集合体系之 Map 源码分析