[LeetCode] 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 ...
原文：LeetCode：111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy
要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。 结题思路：和找最大距离不同之处在于：找最小距离要注意 l lt r l :r 的区别应用，因为可能存在左右子树为空的情况，此时值就为 ，但显然值是不为 的 只有当二叉树为空才为 ，所以，在这里注意一下即可 代码如下： ...
2014-11-29 17:20 0 2381 推荐指数：
相关推荐
LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离） 有两种求解的思路，一种采用DFS的思想，一种采用BFS的思想，如下代码所示： ...
LeetCode（111）：二叉树的最小深度
Easy！ 题目描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 解题思路： 二叉树的经典 ...
[LeetCode] 104. Maximum Depth of Binary Tree 二叉树的最大深度
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down ...
[LeetCode] 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 ...
[LeetCode] Second Minimum Node In a Binary Tree 二叉树中第二小的结点
Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactly two or zero ...
LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode: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 ...
[leetcode]Minimum Depth of Binary Tree @ Python
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/ 题意： Given a binary tree, find its minimum depth. The minimum depth ...