lintcode(E) 二叉树最小深度

最新推荐文章于 2017-04-21 19:58:14 发布
VIP文章 最新推荐文章于 2017-04-21 19:58:14 发布
阅读量373 收藏
点赞数
分类专栏： LintCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jang1996/article/details/53725439
版权

二叉树的最小深度

描述
笔记
数据
评测
给定一个二叉树，找出其最小深度。

二叉树的最小深度为根节点到最近叶子节点的距离。
您在真实的面试中是否遇到过这个题？ Yes
样例
给出一棵如下的二叉树:

    1

 /     \

2 3

      /    \

    4      5

这个二叉树的最小深度为 2

思路是和最大深度是一样的，但是最初我做错了，我将最大深度直接搬过来，但是忽略了叶子节点的定义：度为0，即没有左孩子也没有右孩子
class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int minDepth(TreeNode *root) {
        // write your code here
        if(root==NULL) return
最低0.47元/天 解锁文章
Jang1996
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树最小深度
06-04
java求二叉树最小深度,注释十分详细，
LintCode:二叉树的最小深度
yaphone的博客
10-11 3832
Lintcode : 二叉树的最小深度给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。与二叉树的最大深度不同，不能单纯地使用递归，因为二叉树的深度必须是根结点到叶子结点的距离，不能单纯的比较左右子树的递归结果返回较小值，因为对于有单个孩子为空的节点，为空的孩子会返回0，但这个节点并非叶子节点，故返回的结果是错误的。因此，当发现当前处理的节点有单个孩子是空时，返回一个极大
LintCode-二叉树的最小深度
yaomf的博客
04-07 228
题目描述： 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例： 给出一棵如下的二叉树:         1      /     \     2       3           /    \         4      5   这个二叉树的最小深度为 2 做题思路： 如果根结点为空，返回0，若左子树
Lintcode 二叉树的最小深度
HK_John的博客
03-26 264
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 您在真实的面试中是否遇到过这个题？  Yes 样例 给出一棵如下的二叉树:         1      /     \     2       3           /    \         4      5   这个二叉树
LintCode 二叉树的最小深度
Bloodyrabbits的博客
04-21 291
1.描述 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft
lintcode 二叉树的最小深度
import_torch_as_tf
04-13 375
1.描述： 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 您在真实的面试中是否遇到过这个题？  Yes 样例 给出一棵如下的二叉树:         1      /     \     2       3           /    \         4      5   这个二叉树的最小
Python实现二叉树的最小深度的两种方法
09-18
主要介绍了Python实现二叉树的最小深度的两种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
二叉树最大深度和最小深度
01-07
二叉树的最大深度 广度优先搜索（BFS） func maxDepth(root *TreeNode) int { var h int if root == nil { return h } queue := []*TreeNode{root} for len(queue) != 0 { n := len(queue) for i := 0; i &...
二叉树深度_二叉树查询_二叉树深度_
10-01
通过递归查询二叉树的深度，首先分别递归根结点的左右子树，找出各自的深度，返回其中较大的深度
LintCode(M)打劫房屋2——动态规划
Jang1996的博客
08-30 1211
思路： 最后一次的状态方程为： i=nums.size()-1;//i为最后一家 a[i]=max(houseRobber(A)+nums[i], houseRobber(B)); 说明：1. houseRobber(A)+nums[i]为抢最后一家的情况， A为{nums[1]….nums[i-2]}//少了第一家和最后两家。 2. houseRobb
LintCode(M) 乱序字符串
Jang1996的博客
12-20 904
乱序字符串描述 笔记 数据 评测 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。注意事项所有的字符串都只包含小写字母您在真实的面试中是否遇到过这个题？ Yes 样例 对于字符串数组 [“lint”,”intl”,”inlt”,”code”]返回 [“lint”,”inlt”,”i
LintCode（容易）55.比较字符串
Jang1996的博客
07-22 896
需注意的点： 1.字符串B中可能含有多个重复的大写字母，则A中此大写字母的个数至少要大于B中的个数。 目前的思路： 先把字符串A中26个字母的个数统计出来，按序存储在一个string型a里面，B同理，存储在string型b里面，然后直接比较a>b,true则包含。 bug1: 主要错误点：（一些小错点忽略）string a 应该为string a(26,’0’); bug2:
LintCode398:判断数独是否合法
Jang1996的博客
07-18 721
先判断行，再判断列。然后判断方格（！！！注意有九个方格）//判断方格代码。 for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { int row = j / 3 + i / 3*3, int col = j%3 + i%3*3;
Lintcode(M) 二叉树的层次遍历
Jang1996的博客
11-28 711
二叉树的层次遍历描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} ：3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ]/** * Definiti
LintCode(M)最小调整代价（待续）
Jang1996的博客
08-29 710
最初有bug的代码：class Solution { public: /** * @param A: An integer array. * @param target: An integer. */ int MinAdjustmentCost(vector<int> A, int target) { // write your code here
LintCode(easy)111.爬楼梯（bug集）
Jang1996的博客
07-21 707
bug1: 原因：完全没考虑n可能为奇数，以及n=1的情况。 bug2(bug1的进阶）: 原因：对n==2,规律同样不适用。 bug3(bug2进阶）： 原因:此时我终于发现我的思路上的bug了，我的原意是算出跨的次数最多和最少的值，然后所有可能性都在这两者中间，所以w=n-n/2+2;（n为偶数情况下）。但是我忽略了当跨的次数相同时，跨法有很多种，比如2-2-1，1-2-2
LintCode(容易）二进制求和
Jang1996的博客
07-20 694
class Solution { public: /** * @param a a number * @param b a number * @return the result */ string addBinary(string& a, string& b) { string lg, st; lg = (a.size() >
LintCode(M)打劫房屋（动态规划）
Jang1996的博客
08-30 678
最初代码：class Solution { public: /** * @param A: An array of non-negative integers. * return: The maximum amount of money you can rob tonight */ long long houseRobber(vector<int> A)
LintCode(easy)字符串查找
Jang1996的博客
07-23 674
class Solution { public: /** * Returns a index to the first occurrence of target in source, * or -1 if target is not part of source. * @param source string to be scanned. * @pa
js找到二叉树 最小深度
最新发布
07-11
要找到二叉树的最小深度，可以使用深度优先搜索（DFS）来遍历二叉树，记录每个叶子节点的深度，然后返回最小深度。 以下是使用 JavaScript 实现的示例代码： ```javascript function minDepth(root) { if (!root) { return 0; } // 使用递归进行深度优先搜索 function dfs(node, depth) { if (!node.left && !node.right) { // 叶子节点，返回当前深度 return depth; } let leftDepth = node.left ? dfs(node.left, depth + 1) : Infinity; let rightDepth = node.right ? dfs(node.right, depth + 1) : Infinity; return Math.min(leftDepth, rightDepth); } return dfs(root, 1); } ``` 注意，上述代码假设二叉树的节点类包含 `left` 和 `right` 属性，分别指向左右子节点。调用 `minDepth` 函数，并传入根节点，即可得到二叉树的最小深度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值