1回答
理解二叉树DFS的递归部分有困难
、、、、
我通过反复试验编写了这个函数，我似乎不能理解递归部分是如何添加第一个元素的，在本例中是两个路径中的1->。root) return null const dfs = (node, path) => { if (node.right) dfs(node.right, path + no
浏览 28提问于2020-04-22得票数 1
我有一些代码可以递归地遍历二叉树. if result is None: if notSolution.IN_DFS(node.right, result)
我需要一些帮助来理解正在发生的事情。我理解递归，我知道如何按顺序迭代遍历二叉树，但似乎看不出这个递
浏览 1提问于2021-05-17得票数 0
回答已采纳
1回答
假设您有一个完美的二叉树，如下所示 / \ / \ / \ / \ / \ / \ / \给定其深度和节点值的输出作为深度优先搜索数组，例如。深度:4编写将其作为二叉树</
浏览 0提问于2018-02-09得票数 0
1回答
树遍历与递归概念问题
、、、、
N大小问题的许多递归解决方案遵循这样的模式：第二步:给出n= k-1 (k <= N)相同问题的解，求解n= k。我们可以看到这种归纳的本质，这就是为什么我们通常使用归纳来证明递归算法。对于一些问题，比如递归斐波纳契，这种模式的出现非常明显。我的问题是，比如说，二叉树遍历是否也可以被看作是遵循这种模式？以深度优先搜索为例：
def DFS
浏览 4提问于2021-09-05得票数 0
回答已采纳
1回答
考虑一下简单二叉树DFS遍历的以下c++代码：#include <vector>int print_vector(vector, const char * argv[]) { btree_dfs_traversal(4, 0, pos);}
函数(一个最小的例子)访问一棵二叉树，并打印它
浏览 2提问于2017-04-04得票数 1
回答已采纳
1回答
二叉树倒置
、、
代码的输出返回一个空数组，同时尝试使用dfs递归将二叉树倒置。我该怎么解决这个问题？{ } func dfs( current: TreeNode?) -> TreeNode?{ return nil let newRoot = dfs(current: c
浏览 7提问于2022-02-08得票数 0
2回答
我正在尝试理解DFS递归和DFS迭代之间的区别。使用堆栈的方法使用迭代还是递归方法？
对于DFS遍历(有堆栈的那个，不确定它是递归的还是迭代的)，这是我得到的: A，C，
浏览 2提问于2014-11-20得票数 5
2回答
在业余时间，我一直在研究算法问题，以便为明年夏天的实习面试做准备。我目前正在研究树问题，我发现实际的编码对于大多数问题来说都是微不足道的，但是我很难理解这些问题的复杂性。我正在处理的一个问题是二叉树预顺序遍历，我以递归和迭代的方式实现了它。但是，迭代解决方案要慢得多，我不明白为什么？) { dfs(r
浏览 4提问于2020-06-14得票数 5
我不能理解这里使用的位掩码，给出的代码是在包含数字0-9的二叉树中找不到回文路径的解决方案。我已经用if语句中的代码标记了这一行。二叉树中的伪回文路径，给定节点值是从1到9的数字的二叉树。如果路径中的节点值的至少一个排列是回文，则称二叉树中的路径是
浏览 16提问于2020-05-24得票数 0
回答已采纳
1回答
我很难理解dfs、bfs和树遍历(二叉树)中的顺序、前序和后序之间的区别.我的理解是，dfs既不是预定的，也不是顺序的，也不是订单后的，但我在维基百科的dfs中看到了预订购、有序或后期订购的版本，有谁知道为什么？？
浏览 2提问于2015-12-22得票数 0
回答已采纳
1回答
我有一棵像这样的二叉树{ double data; Node* left;我有一个“插入”函数，用于插入新节点和构建树打印出的”树如下所示(这个“打印输出”意味着从左到右阅读，而不是从上到下阅读)
我不明白的是..。insert函数何时决定回溯(返回树)并构建一个正确的子树？例如，如果我们查看insert(root, 5, 5)和main中的in
浏览 3提问于2020-02-24得票数 0
回答已采纳
2回答
我意识到泛型图上的BFS和DFS的运行时间是O(n+m)，其中n是节点数，m是边数，这是因为对于每个节点，都必须考虑它的邻接表。然而，当BFS和DFS在二叉树上执行时，它的运行时是什么？我认为它应该是O(n)，因为可以离开节点的可能边的数量是恒定的(即，2)。请确认这是否是正确的理解。如果不是，请解释BFS和DFS在二叉树上的正
浏览 1提问于2013-11-11得票数 25
我在做Leet代码问题
我有个解决办法。然而，在尝试一种稍微不同的方法时，我遇到了递归dfs<
浏览 5提问于2021-12-16得票数 -1
回答已采纳
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
平衡树(假设高度平衡)：在根以下的
浏览 4提问于2015-07-28得票数 1
回答已采纳
2回答
我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。void maxDepth(bst_node *node)}if(node->leftChild==NULL&&node->rightChild==NULL)return;在递归之前，打印节点的值
浏览 5提问于2021-12-12得票数 0
5回答
二叉树的高度
、、
Math.max(heightOfBinaryTree(node.left), }我想知道这段代码背后的逻辑人们是怎么想出来的？有些人有归纳证据吗？
此外，我想用二叉树的根作为参数进行BFS，以获得二叉树的高度。以前的方法比我的更好吗?为什么？
浏览 0提问于2010-12-26得票数 37
回答已采纳
2回答
如果二叉树中的每个节点都具有相同的值，则该二叉树是单值的。如果且仅当给定的树是单值的，则返回true。
我使用了递归方法，检查根的左右节点，并将其附加到arr中。最后，我检查数组的唯一值。但是我没有得到2,2,2,5,2作为二叉树节点的正确答案。我知道有一种更简单的dfs方法，但我想知道我的代码出了什么问题。请
浏览 0提问于2021-02-25得票数 0
2回答
以下是问题描述：
有人能勾勒出这样一个解决方案的思维过程吗？您是通过实际可视化调用堆栈来验证解决方案，还是有一个很好的高层思维框架来解释这些问题？我理
浏览 5提问于2017-10-13得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
