Minimum Depth of Binary Tree
来源:互联网 发布:htc g16软件下载 编辑:程序博客网 时间:2024/06/05 07:29
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.
思路:分别求出左右节点的最小深度,然后返回其中一个较小的深度。
/** * 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 minDepth(TreeNode root) { if(root == null) { return 0; } if(root.left==null && root.right==null) { return 1; } int leftDepth = 1 + minDepth(root.left); leftDepth = (leftDepth==1)?Integer.MAX_VALUE:leftDepth; int rightDepth = 1 + minDepth(root.right); rightDepth = (rightDepth==1)?Integer.MAX_VALUE:rightDepth; return (leftDepth<rightDepth)?leftDepth:rightDepth; }}
0 0
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Minimum Depth of Binary Tree
- 基于Linux C 的简单聊天程序
- poj185 炮兵阵地 状压DP
- HDU 3513 Human or Pig
- Android消息机制分析
- 人生需要拆穿(读书笔记)
- Minimum Depth of Binary Tree
- find命令的用法
- Netty5中使用LineBasedFrameDecoder解决TCP粘包问题
- 在Cocos2dx项目中嵌入百度广告Android SDK
- ECMAScript6学习笔记《三》-----“包含字符串的三种新方法”
- 完整的图片去噪代码(python)
- Go1.5正式版程序性能分析小积累,实验环境windows64
- 一步一步实现iOS应用PUSH功能
- Cocos2d-x3.1中使用万普平台实现Android平台广告添加