Minimum Depth of Binary Tree
2016-06-29 14:30
363 查看
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.
注意,左边为空的时候,只返回右边的+1,右边为空的时候,只返回左边的+1,只有两边都不为空的时候,才返回两者的最小值+1;
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
注意,左边为空的时候,只返回右边的+1,右边为空的时候,只返回左边的+1,只有两边都不为空的时候,才返回两者的最小值+1;
/** * 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 = minDepth(root.left); int rightdepth = minDepth(root.right); if(leftdepth == 0) return rightdepth+1; if(rightdepth == 0) return leftdepth+1; return Math.min(leftdepth, rightdepth)+1; } }
相关文章推荐
- Linux 中的防火墙 端口记录
- Ubuntu12.04增加屏幕分辨率选项
- ubuntu14部署ceph10.2版本
- EasyDarwin接入ffmpeg实现264转图片快照功能
- .net Framework 中的四种计时器
- EasyDarwin接入ffmpeg实现264转图片快照功能
- ASP.NET MVC 域名泛解析设置
- nvr向sip服务器注册失败(未携带摘要等类信息)
- Unity3D中移动物体位置的几种方法
- Java NIO Path
- 关于修改host的一点整理
- MYSQL双主架构搭建方法
- linux top命令
- tomcat,weblogic下配置问题
- IOS获取当前App的基本信息
- 关于Android中MD5加密算法
- Scala学习笔记(八)----类型问题
- [DUBBO] Decode rpc invocation failed: null, dubbo version: 2.8.4, current host: 127.0.0.1
- 侧滑(以Activity为页面)
- Spring3.1包详解与依赖关系