node.left); }}
}; 这段代码给出了错误的答案
浏览 19提问于2021-07-09得票数 0
回答已采纳
1回答
下面是leetcode中的问题:给定一个二叉树，找到它的最小深度。最小深度是从根节点到最近的叶节点沿最短路径的节点数。3 10 1
最小深度应该是但是，从这两个链接到python代码:我编
浏览 2提问于2015-04-07得票数 0
回答已采纳
1回答
在二叉树中找到最小深度
、、、、
描述：最小深度是从根节点到最近的叶节点沿最短路径的节点数。代码： public int minDepth(TreeNode root) { else {
return Math.min(ldepth, rde
浏览 0提问于2018-06-21得票数 2
我正在研究LeetCode problem
最小深度是从根节点到最近的叶节点沿最短路径的节点数。
注:叶子是一个没有子节点。
浏览 1提问于2022-05-23得票数 1
回答已采纳
我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。最大深度是从根节点向下到最远的叶节点的最长路径上的节点数。 注意：叶子是没有子节点的节点。示例： 给定二叉树[3,9
浏览 150提问于2019-04-18得票数 0
1回答
我正在尝试做LeetCode问题
最小深度是从根节点到最近的叶节点沿最短路径的节点数。class Solution {
publi
浏览 7提问于2022-10-07得票数 1
1回答
为了让leetcode 问题找到二叉树的最小深度，我编写了以下解决方案。该解决方案已被接受，但我是否可以做任何其他更改以使代码优雅？
浏览 0提问于2015-11-30得票数 7
回答已采纳
10回答
我正在读二叉树。在练习编码问题时，我遇到了一些解决方案，要求找到二叉树的最小深度。现在，根据我的理解，深度是从根到节点的边数(叶节点/二叉树)根据我的解决方案，它应该是1。
浏览 0提问于2014-06-17得票数 3
问题是找到二叉树的最小深度，以便在以下树上运行： / \ / \将最小深度返回为2。根据leetcode，我能够得到一个递归的解决方案，比其他解决方案的100%都要好，这对我来说毫无意义，因为如果它必须访问每个节点的每个子节点(DFS
浏览 1提问于2018-12-17得票数 1
回答已采纳
1回答
我正在使用Scala在leetcode上做练习。我正在解决的问题是“二叉树的最大深度”，这意味着找到二叉树的最大深度。我已经用IntelliJ传递了我的代码，但在用Leetcode提交我的解决方案时，我总是遇到编译错误(类型不匹配)。这是我的代码，有什么问题或其他解决方案吗？
浏览 5提问于2017-08-14得票数 0
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
4回答
我有一个二叉树，其中每个节点都可以有一个值。
我希望在树中找到值为null且最接近根的节点。如果有两个节点与根节点的距离相同，那么这两个节点都可以。我需要最小化对二叉树的读访问次数。DFS到深度k是详尽的，但是除非我首先遍历整个树，否则不会找到最近的节点。BFS将找到最接近的，但它可能会失败，因为DFS可以找到具有相同内存的更深的空值。我希望对树的</em
浏览 0提问于2009-06-28得票数 4
回答已采纳
1回答
二叉树每个级别的最大值
、、、
好的，我正在研究我的算法和数据结构知识，我试图在二叉树的每个层次上找到最大的数目。我不知道我的逻辑到底出了什么问题。
浏览 12提问于2022-01-13得票数 1
回答已采纳
1回答
在我执行的这个特定问题中，树的深度被定义为：“二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。”我首先使用DFS进行了这个问题，其中计算的深度如下： if root is None:self.maxDepth(root.left)
right = self.maxDepth(ro
浏览 5提问于2021-12-12得票数 1
2回答
我需要找到二叉树的最小深度。我的代码在这个测试用例上失败了：[-9, -3, 2, null, 4, 4, 0, -6, null, -5]。给定二叉树，找到它的最小深度示例：3/9 20 / 15 7
返回其最小深度= 2。
浏览 0提问于2019-07-11得票数 1
3回答
在我学习的算法课程中，人们说深度优先搜索(DFS)比广度优先搜索(BFS)空间效率要高得多。
为什么会这样呢？虽然他们基本上都在做同样的事情，但在DFS中，我们是在堆叠当前节点的后继者，而在BFS中，我们是在排队等待接班人。
浏览 2提问于2013-12-06得票数 26
回答已采纳
我正在处理一棵二叉树，我想知道如何对边进行加权，以便以深度优先的顺序访问二叉树。但是，这与节点的深度有关系吗？
干杯。
浏览 4提问于2012-12-12得票数 1
回答已采纳
3回答
我试图编写代码来找到二叉树的最小深度。rDepth = self.minDepth(node.right)但是，此解决方案不适用于某些测试用例，例如高度不平衡的二叉树，该二叉树会转移到链接列表(ex [2, None, 3, None, 4, None, 5, None, 6] )中。最小深度为5(因为没有孩子不计算)。但是，我的
浏览 8提问于2022-05-13得票数 -1
1回答
你会得到一节课 Node left; Node next;现在，给定一个节点，它是二叉树的根(它不是一个完整的二叉树，某些节点只有左或右的子节点)，您需要为树中的所有Node设置Node字段，以便在从左到右的链接列表中连接所有深度相同的Node。而且，您不应该使用线性的添加内存，例如注释每个节点的深
浏览 1提问于2015-04-05得票数 1
回答已采纳
1回答
在阅读关于DFS和BFS的文章时，我发现DFS比BFS更快，并且需要更少的内存。
我的实现都是在C++中实现的，为DFS创建了一个堆栈，为BFS创建了一个队列。请有人解释一下，速度和内存的要求有什么不同吗？
浏览 3提问于2017-11-10得票数 10
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
