题面 找出二叉树的最小深度(从根节点到某个叶子节点路径上的节点个数最小). 算法 算法参照二叉树的最大深度,这里需要注意的是当某节点的左右孩子都存在时,就返回左右子树的最小深度:如果不都存在,就需要返回左右子树的最大深度(因为子节点不存在的话,通向该子树的路径就走不同,就不存在深度,也无法比较.只能从另一子树方向走.)如果左右孩子不都存在时还取小值,那返回的就是父节点的深度,会出错. 源码  class Solution { public: int minDepth(TreeNode* root…

问题 给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路 不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得出答案. class Solution { public: int minDepth(TreeNode *root) { if(!root) { ; } treeLevel_[].clear(); treeLevel_[].clear(); depth_ = ; bool flag = false;…

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. Hide Tags Tree Depth-first Search       这题是找二叉树的最小深度,这是广度搜索比较好吧,为啥提示给的是 深度优先呢. 判断树是否为空 将ro…

①题目 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度  2. ②思路 使用深度优先搜索 ③代码 class Solution { public int minDepth(TreeNode root) { if (root == null) { return 0; } if ((root.left == null) &&…

题目描述: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度  2. 思路分析: 一开始的思路是直接求二叉树的最小深度,后来发现题目限定了必须是到叶结点的路径长度最短.所以需要判断当前结点是否是叶结点.判断若左子树为空,则返回右子树的到叶子结点的最短路径:否则返回左子树到叶结点的最短路径.…

题目描述: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 思路一: 把每一层的结点加入到队列,每一层i+1,到下一层时,把上一层在队列中的结点都弹出,按从左到右把下一层的结点逐个加入,如果首次遇到一个结点没有左子结点与右子节点,则返回i class Solution(object): def minDepth1(self, root): """ 按层次遍历,寻找第一个叶节点(左孩和右孩都为空) """…

111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. class Solution { public int minDepth(TreeNode root) { if (root == null) { return 0; } // null节点不参与比较 if…

题目:  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. 思路: 两种方法: 第一,使用递归,相当于遍历了整个二叉树,递归返回深度浅的那棵子树的深度. 第二,按层检查…

题目: 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:利用递归遍历,求最小深度 //递归遍历求最小深度 class Solution { public: int run(TreeNode *root) { if(root…

http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/  题目描述信息 /** * Definition of TreeNode: * public class TreeNode { *     public int val; *     public TreeNode left, right; *     public TreeNode(int val) { *         this.val = val; * …