Minimum Depth of Binary Tree
2015-07-24 17:26
155 查看
/**
* 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) {
int depth = 0;
if (root == null) {
return depth;
}
Queue<TreeNode> current = new LinkedList<TreeNode>();
Queue<TreeNode> next = new LinkedList<TreeNode>();
Queue<TreeNode> temp;
current.offer(root);
while (true) {
depth++;
while (!current.isEmpty()) {
TreeNode node = current.poll();
if (node.left == null && node.right == null) {
return depth;
}
if (node.left != null) {
next.offer(node.left);
}
if (node.right != null) {
next.offer(node.right);
}
}
temp = current;
current = next;
next = temp;
}
}
}
* 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) {
int depth = 0;
if (root == null) {
return depth;
}
Queue<TreeNode> current = new LinkedList<TreeNode>();
Queue<TreeNode> next = new LinkedList<TreeNode>();
Queue<TreeNode> temp;
current.offer(root);
while (true) {
depth++;
while (!current.isEmpty()) {
TreeNode node = current.poll();
if (node.left == null && node.right == null) {
return depth;
}
if (node.left != null) {
next.offer(node.left);
}
if (node.right != null) {
next.offer(node.right);
}
}
temp = current;
current = next;
next = temp;
}
}
}
相关文章推荐
- 命令行快速技巧:如何定位一个文件
- cmd tree命令 以树形格式罗列文件
- 推荐8款jQuery轻量级树形Tree插件
- tree 以树形格式罗列文件
- EasyUI Tree+Asp.net实现权限树或目录树导航的简单实例
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- E3 tree 1.6在Firefox下显示问题的修复方法
- js树形控件脚本代码
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Spark Decision Tree
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- 带check的treeView
- Hadoop FS Shell
- DFS使用方法总结
- extjs 4 treepanel locked and expand
- JQuery EasyUI 实现tree的右键菜单
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- flex tree 的两个小技巧