文档章节

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
杭州
私信 提问
Leetcode——二叉树常考算法整理

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

qq_32690999
2018/05/28
0
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 二叉树解题报告

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
2018/07/29
0
0
决战Leetcode: easy part(1-50)

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

qq_32690999
2018/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

没有更多内容

加载失败,请刷新页面

加载更多

浅谈 Spark 的多语言支持

作者:郑锴,花名铁杰,阿里巴巴高级技术专家,Apache Hadoop PMC,Apache Kerby 创立者。深耕分布式系统开发和开源大数据多年,先后专注在安全,存储和计算领域。之前在 Intel,目前转战阿里...

阿里云云栖社区
7分钟前
0
0
Linux运维常见的硬件及系统问题

一、服务器常见故障和现象 1、有关服务器无法启动的主要原因 : ①市电或电源线故障(断电或接触不良) ②电源或电源模组故障 ③内存故障(一般伴有报警声) ④CPU故障(一般也会有报警声) ⑤主板故...

寰宇01
15分钟前
0
0
Confluence 6 针对 'unmigrated-wiki-markup' 宏重新尝试合并

在签名的章节中,我们主要是针对没有完全合并完成余下的为合并内容的异常处理。最常见的情况是内容以及被合并了,但是页面使用 wiki 标记的内容没有被合并,通常这些 wiki 标记的内容使用了 ...

honeymoose
25分钟前
0
0
ubuntu 18.04桌面版启动错误: Unable to mount root fs on unknown-block(0,0)

问题出现过程 *** 我的环境: visualbox 虚拟机 Ubuntu 18.04 桌面版 IP:192.168.1.186 (最初从 192.168.1.185 克隆过来的) 20190423 晚上准备安装一个 UNlet standalone 和 一个 Eclips...

wwzzhh166
26分钟前
0
0
fescar select for update 读隔离级别实现

/* * Copyright 1999-2018 Alibaba Group Holding Ltd. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in complian......

xiaomin0322
29分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部