LeetCode111. Minimum Depth of Binary Tree
来源:互联网 发布:深圳市软件企业 退税 编辑:程序博客网 时间:2024/05/22 04:40
111.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.
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}
方法一:采用层次遍历的方式,设置一个值记录层,遍历到的第一个叶子节点的高度就是这棵二叉树的最小深度。
public int minDepth(TreeNode root) { if(root == null) return 0; int count = 0; Queue<TreeNode> q = new LinkedList<>(); q.add(root); while(!q.isEmpty()){ count++; for(int i = 0, n = q.size(); i < n; i++){ TreeNode node = q.poll(); if(node.left == null && node.right == null) return count; if(node.left != null) q.add(node.left); if(node.right != null) q.add(node.right); } } return count;}
方法二:采用递归的方式,把问题转化为子树的最小深度。
public int minDepth2(TreeNode root) { if(root == null) return 0; int left = minDepth(root.left); int right = minDepth(root.right); return (left == 0 || right == 0) ? left + right + 1: Math.min(left,right) + 1; }
阅读全文
0 0
- leetcode111---Minimum Depth of Binary Tree
- LeetCode111—Minimum Depth of Binary Tree
- LeetCode111:Minimum Depth of Binary Tree
- [leetcode111].Minimum Depth of Binary Tree
- leetcode111~Minimum Depth of Binary Tree
- LeetCode111 Minimum Depth of Binary Tree
- leetcode111. Minimum Depth of Binary Tree
- LeetCode111. Minimum Depth of Binary Tree
- LeetCode111. 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
- 【CodeCombat-Python】边远地区的森林 11~20
- 空间关系模糊描述(一)
- <胡策day> 10.30 T1 小学数学
- scrapy学习(1)
- 推荐系统的评价参数
- LeetCode111. Minimum Depth of Binary Tree
- 【Linux入门学习之】vi/vim编辑器必知必会
- vld使用
- U盘容量从16G变成8M解决办法
- Oracle的odbc driver安装配置(Linux)
- 【codevs 6162】Meronri爬楼梯
- Mybatis学习第一天
- win10使用vmware虚拟机安装ubuntu
- XmlHelher帮助类-----xml