文档章节

minimum Depth of Binary Tree

zhuguorong
 zhuguorong
发布于 2016/08/07 10:15
字数 101
阅读 2
收藏 0
/*
 * The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
 * */
public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	
	}
		 public int minDepth(TreeNode root) {
		        if(root == null)
		        	return 0;
		        int left = minDepth(root.left);
		        int right = minDepth(root.right);//最短路径是最靠近根的叶子深度
		        if(Math.min(left, right)>0)
		        	return Math.min(left, right)+1;
		        else
		        	return Math.max(left, right)+1;
		    }
		

}
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x)
    {
  	  val = x;
  	  }
}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: Pascal's Triangle
下一篇: Valid Palindrome
zhuguorong
粉丝 0
博文 5
码字总数 663
作品 0
杭州
私信 提问
二叉树的最小深度

原题   Given a binary tree, find its minimum depth.   The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 题目......

一贱书生
2016/12/21
0
0
Leetcode——二叉树常考算法整理

二叉树常考算法整理 希望通过写下来自己学习历程的方式帮助自己加深对知识的理解,也帮助其他人更好地学习,少走弯路。也欢迎大家来给我的Github的Leetcode算法项目点star呀~~ 前言 二叉树即...

qq_32690999
05/28
0
0
Leetcode 二叉树解题报告

1. Binary Tree Preorder Traversal Description Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 2 / 3 Output: [1,2,3] Analy......

BookThief
07/29
0
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
01/25
0
0
二叉树的最小深度 Minimum Depth of Binary Tree

问题: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 解决: ① ......

叶枫啦啦
2017/08/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

sed插入和附加文本基础使用

对于编辑器来说,在数据中增加行算是很基本的操作吧,sed有以下两个操作: 插入(insert)命令(i)会在指定行前增加一个新行 附加(append)命令(a)会在指定行后增加一个新行 还是用下面的文本来测...

woshixin
9分钟前
0
0
HIVE数据倾斜总结

在做Shuffle阶段的优化过程中,遇到了数据倾斜的问题,造成了对一些情况下优化效果不明显。主要是因为在Job完成后的所得到的Counters是整个Job的总和,优化是基于这些Counters得出的平均值,...

瑞查德-Jack
20分钟前
0
0
Pure-ftpd搭建FTP

12月11日任务 15.4 xshell使用xftp传输文件 15.5 使用pure-ftpd搭建ftp服务 使用pure-ftpd搭建FTP服务 轻量的ftp软件 安装pure-ftpd并修改配置文件 # pure-ftpd为epel扩展库里的软件[root...

robertt15
29分钟前
3
0
开源 serverless 产品原理剖析(二) - Fission

背景 本文是开源 serverless 产品原理剖析系列文章的第二篇,关于 serverless 背景知识的介绍可参考文章开源 serverless 产品原理剖析(一) - Kubeless,这里不再赘述。 Fission 简介 Fiss...

阿里云官方博客
35分钟前
2
0
Android面试整理(附答案)

面试,无非都是问上面这些问题(挺多的 - -!),聘请中高级的安卓开发会往深的去问,并且会问一延伸二。以下我先提出几点重点,是面试官基本必问的问题,请一定要去了解! 基础知识 – 四大组...

终端研发部
40分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部