我花了几个小时试图弄清楚为什么它不打印最后的根节点。 它无法在最后一次迭代时执行current = pop(&S);。 我不知道出了什么问题。算法： 1.1创建一个空的堆栈2.1当root不为空时，执行以下操作a)将root的右子节点推送到堆栈，然后将root推送到堆栈。B)将root设置为root的左子节点。2.2从堆栈中弹出一项并将其设置为根。a)如果弹出的项有一个右子元素，并且右子元素在堆栈</
浏览 13提问于2020-09-22得票数 1
回答已采纳
2回答
构造二叉树的时间复杂度
algorithm、binary-tree、binary-search-tree
假设我们有序遍历顺序和后序遍历。例如:订单: 30 40 45 50 65 70 80邮政订购: 30 45 40 65 80 70 50
我知道如何从给定的顺序遍历和后序遍历构造二进制搜索树，但我的问题是，如果给出一次后序遍历，那么B.S.T结构的平均和最坏的时间复杂度是多少？
浏览 3提问于2015-08-11得票数 2
0回答
c++ stl集合和映射中的前序和后序遍历
algorithm、c++11、stl、tree、preorder
我已经阅读了c++ STL中提供的set和map是使用树实现的，所以我可以将它们作为树来遍历吗？我能得到集合或映射的预排序和后序遍历吗？我知道我可以通过简单地迭代所有元素来获得顺序遍历。set<int> tree;tree.insert(2);这个树的</em
浏览 5提问于2016-07-02得票数 2
1回答
如何获得二叉树的后序遍历(而不是二叉树)，只给出它的顺序遍历
algorithm、binary-tree、inorder、postorder
我给出了一个二叉树(非二进制搜索树)的有序遍历的结果如下：现在我要找出给出顺序遍历的同一树的后序遍历的结果。
有人能给我任何算法建议吗？有没有办法从有序的结果中勾勒出树本身？
浏览 1提问于2012-09-05得票数 0
回答已采纳
1回答
不需要额外存储的二进位搜索树迭代前置遍历
c++、algorithm、tree、binary-tree
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
2回答
现实世界中的前/后序树遍历示例
algorithm、binary-tree、tree-traversal、postorder
我能很好地理解预序、按序和后序树遍历算法。()。我知道一些用途:按顺序遍历二进制搜索树的顺序，克隆树的预排序。但我无论如何也想不出一个现实世界的任务，我需要后序遍历才能完成。编辑:除了表达式树和RPN，谁能给我举个例子？这真的
浏览 0提问于2010-08-20得票数 14
回答已采纳
1回答
Python最优性中二叉树的迭代后序遍历
recursion、tree、iteration、runtime、postorder
我正在研究leet代码树问题，在Python类型问题中，二进制树迭代Postorder遍历的每一个解决方案似乎都使用递归。由于python中没有尾递归，所以我认为迭代算法更快，因为在堆栈中移动比跳过堆栈调用帧花费的时间更少。
此外，我认为迭代方法使用的内存更少，因为跟踪一个堆栈比递归调用帧堆栈占用的</
浏览 3提问于2022-10-27得票数 0
回答已采纳
1回答
二叉树:二叉树中前序遍历和后序遍历的优点？
algorithm、language-agnostic、binary-tree、binary-search-tree
按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？
编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。
浏览 0提问于2013-02-16得票数 4
回答已采纳
1回答
何时使用inorder、preorder和postorder遍历
binary-search-tree
我了解如何在二叉搜索树上执行inorder、preorder和postorder遍历的代码。但是，我对应用程序感到困惑。
你什么时候会用到每一个？举例说明每种遍历方法何时最有意义，这将非常有帮助。
浏览 0提问于2013-02-07得票数 5
回答已采纳
1回答
证明可以从前序(或后序)遍历明确地重构唯一的BST
algorithm、binary-search-tree、proof
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的<
浏览 0提问于2017-03-06得票数 2
1回答
二叉树后序迭代器
php、algorithm、iterator、binary-search-tree
我正在PHP中实现一个AVL树(一个自平衡的二进制搜索树)，并且正常工作。我有顺序迭代器，预顺序迭代器和水平顺序迭代器，但是我不知道如何为BST做一个后续迭代器。谷歌搜索提供了如何进行迭代的后序遍历，而不是迭代器。
到目前为止，我唯一的成功是使用后期遍历来构建数组，然后返回数
浏览 0提问于2012-08-03得票数 3
回答已采纳
1回答
二叉树无序前驱体空间复杂度
binary-search-tree、computer-science
我正在研究二进位搜索树，并且无法找到查找给定节点的前身所需的空间信息。基于迭代方法，我相信我需要O(1)空间(就地)，因为我们只需要一个变量加上堆栈上的单个节点。为了递归地完成这一任务，我们必须维护一个堆栈。因为可以遍历到最左边的/最小的节点，所以我们有可能遍历二进制搜索树的整个高度
浏览 1提问于2019-03-20得票数 0
回答已采纳
5回答
如何在给定后序遍历的情况下构造BST
algorithm、recursion、binary-tree、binary-search-tree
我知道有一些方法可以通过预序遍历来构建树(作为一个数组)。更常见的问题是，在给定顺序和预顺序遍历的情况下构建它。在这种情况下，尽管顺序遍历是多余的，但它确实使事情变得更容易。有人能告诉我如何在后序遍历中做到这一点吗？迭代和递归解决方案都是必需的。
我试着使用堆栈迭代，但根本不能正确的逻辑，所以得到了一个可怕的混乱的</e
浏览 6提问于2012-11-01得票数 13
回答已采纳
1回答
何时应该使用堆栈将递归函数转换为迭代函数？
recursion、tree、stack、binary-tree、binary-search-tree
我一直在使用迭代函数而不是递归函数来实现二进制搜索树，并注意到我不需要为insert()之类的函数创建堆栈，而是必须为与遍历和打印树中的节点相关的函数创建一个堆栈。我想知道在什么时候使用堆栈将递归函数转换为迭代函数是否有一般的经验规则。
浏览 3提问于2020-08-13得票数 0
回答已采纳
3回答
红黑树需要两次遍历吗？
java、data-structures、red-black-tree
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？
浏览 0提问于2013-07-14得票数 1
回答已采纳
7回答
迭代深度优先树遍历，在每个节点进行访问前和访问后
algorithm、tree-traversal
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端都是子节点。
浏览 1提问于2011-01-12得票数 10
回答已采纳
3回答
并行实现树遍历算法的策略？
design-patterns、tree、parallel-processing、algorithm、tree-traversal
我已经实现了一个迭代算法，其中每次迭代都涉及到前序树遍历(有时称为向下累加)，然后是后序树遍历(向上累加)。对每个节点的每次访问都涉及计算和存储用于下一次访问的信息(无论是在随后的后序遍历中，还是在后续迭代中)。
在预排序遍历期间，每个节点都可以独立处理，只要它和根之间的所有节点都已经被处理。在处理之后，每个节点需要将一个元组(
浏览 1提问于2010-02-09得票数 5
回答已采纳
1回答
具有巨大深度的根树- DFS遍历算法性能
c、algorithm、data-structures、tree、traversal
今天，我学习了3条DFS(深度优先搜索)遍历有根树，即顺序遍历、前序遍历和后序遍历.void preOrder(Tree *tree) {}
在NMS(网络管理系统)应用程序中，我们使用根树(LCRS表示)来维护网络元素的层次结构(度量)，中叶节点的深度相当大。渐近地，
浏览 11提问于2016-12-16得票数 0
回答已采纳
1回答
检查给定订单是否为合法的邮购遍历
traversal、binary-search-tree
如果你有一个二进制搜索树，有10个节点，存储整数0到9，我们如何确定一个序列是否不能表示树的后序遍历？我知道根必须是序列中的最后一个，但我无法得到任何模式。伪代码也很棒！
浏览 2提问于2013-01-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
