2回答
M路树的序遍历
algorithms、data-structures、trees
如果我们有一个4路树，如下面所示的树，并且进行有序遍历，那么M路树的内部遍历输出是什么？📷
浏览 0提问于2012-03-08得票数 1
回答已采纳
2回答
当最左边的节点有正确的子节点时，有序树遍历
algorithm、data-structures、binary-tree、graph-algorithm、tree-traversal
我有一棵这样的树：
如果我对这棵树执行有序树遍历，输出将是：
我的猜测是，有序操作在子树上，如果我们以d作为最左边子树的根，那么输出应该是
d，h，b.
浏览 1提问于2017-03-12得票数 1
回答已采纳
1回答
如何获得二叉树的后序遍历(而不是二叉树)，只给出它的顺序遍历
algorithm、binary-tree、inorder、postorder
我给出了一个二叉树(非二进制搜索树)的有序遍历的结果如下：现在我要找出给出顺序遍历的同一树的后序遍历的结果。
有人能给我任何算法建议吗？有没有办法从有序的结果中勾勒出树本身？
浏览 1提问于2012-09-05得票数 0
回答已采纳
1回答
有可能有序地遍历一棵k叉树吗？
algorithm、tree、inorder、esoteric-languages
根据的说法，逆流而上的鲑鱼需要“对河流系统…进行有序搜索，以找到与鲑鱼同名的河流节点”(第6.4.2节)。问题是河流节点存储在n叉树中，所以我不知道如何对这棵树进行有序搜索。谷歌搜索没有提到任何相关问题，维基百科页面甚至没有提到任何类型的遍历。有可能有序地遍历一棵k叉树吗？
浏览 0提问于2016-11-25得票数 5
回答已采纳
1回答
从给定的遍历构建二叉树
algorithm、tree、binary-tree、traversal
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
证明二叉树的有序遍历是排序的(没有归纳法)
algorithm、data-structures、tree、binary-search-tree
我能证明在不使用归纳法的情况下，按顺序遍历二叉树可以得到一个排序的值序列吗？
这不是一个真正的家庭作业问题。
浏览 3提问于2014-12-08得票数 2
回答已采纳
2回答
从无序和预序到树遍历
java、tree-traversal
可能重复：
嗨，我如何用java编写prorgam，以便创建一个具有给定序号和无序的树。我知道有序化的树遍历和预置的树遍历，但是我不能同时从无序和预排序创建树。
浏览 6提问于2010-12-13得票数 0
2回答
树高和isBST的非递归实现的伪代码
algorithm、data-structures、binary-search-tree、stack
我正在将BST的递归函数转换为非递归函数，以帮助准备面试。到目前为止，我已经知道了preorder、inorder、postorder、search、delete、insert，并将BST转换为循环链表。我很难弄清楚如何使用堆栈或队列来获取高度，并找出它是否是BST。任何建议都将不胜感激。我不是在寻找代码，而是在寻找代码背后的逻辑。
浏览 0提问于2011-09-14得票数 4
回答已采纳
1回答
如何修改此树迭代代码以按顺序迭代？
objective-c、recursion、graph、iteration
这段代码遍历TreeNode对象树，其中每个对象都可能有childs (来自这个问题的答案：)。[elements addObject:child]; }问题是这段代码没有以有序的方式遍历树A有两个孩子，而其余的有一个或没有)但我想要: A，B，C，D，E，J，K，L，M，...
以一种有
浏览 1提问于2011-04-25得票数 0
回答已采纳
1回答
树的有序遍历
python、binary-tree、binary-search-tree
我正在查看树实现的无序递归遍历，并想知道如何将结果保存到列表中并从递归函数中返回。在堆栈展开过程中，我有关于如何持久化此列表的问题。onetwo.left = six
节点是按照正确的顺序遍历的
浏览 5提问于2017-05-09得票数 0
1回答
将JSON逻辑遍历到语句中
json、tree、binary-tree、binary-search-tree、logical-operators
OR EQ EQ EQ A B X Y Z W( A EQUALS B AND ( X EQUALS Y OR Z EQUALS W ) )
理论上，我知道我应该将JSON作为一棵树，并以一个有序(左根右)的方法遍历它。实际上，我实现了接受树(用根和左、右标记)的有序方法。尽可能深)。
浏览 3提问于2021-08-20得票数 0
回答已采纳
3回答
预定前+后订货至有序
code-golf、array、binary-tree、tree-traversal
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可以采用这些列表，并使用任何合理的I/O格式输出结果的顺序遍历。这是密码-高尔夫，所以以字节为单位的最短代码获胜。完整二叉树的后序遍历递归定义如下：
包含节点n的叶的后序<
浏览 0提问于2016-09-25得票数 14
回答已采纳
2回答
stl map中的Postorder遍历
c++、gcc、stl、map
我在gcc计算机上使用了一个stl映射，它使用一个树来存储键、值对。迭代器以有序的方式前进，因此有序遍历非常容易。但是，我的输出需求之一是后序遍历。我特别熟悉使用map。有没有办法把这件事做完？
浏览 0提问于2012-10-11得票数 5
回答已采纳
1回答
在不构造红黑树的情况下获得广度优先(层次)顺序
algorithm、binary-search-tree、breadth-first-search
我有一个长度为n的有序数组，其中包含连续的整数元素1到n。为该数组构建红黑树后，我可以使用标准的广度优先搜索方法按级别顺序遍历该树。我的问题是，给定任何n <= 100000000 (对应于从1到n的连续整数元素的有序数组)，是否可以绕过树的构造并直接返回级别顺序？
浏览 29提问于2021-04-15得票数 2
3回答
二叉树前后序遍历的有效性
binary-tree、graph-traversal
我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要
浏览 0提问于2013-02-11得票数 13
2回答
如何在没有迭代式递归的情况下按顺序遍历BTree？
algorithm、tree、iteration、tree-traversal、b-tree
我需要B树LNR遍历(有序)。我找到了一个B树遍历的算法。我怎样才能不用迭代的方式实现它呢？我已经找到了，但是没有答案，问题中的代码是如此的不清楚，似乎是不正确的。至少，这不是LNR，也不适合我。此外，我还发现了很多简单二叉树遍历的例子，但我需要精确的B树。
我使用Rust，但我很乐意看到任何语言或伪代码中的答案。
浏览 2提问于2020-09-13得票数 2
回答已采纳
1回答
从给定的遍历恢复树
data-structures、tree
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
5回答
求给定有序和水平遍历二叉树的最小高度
data-structures、binary-tree、tree-traversal、inorder
在函数定义中给出了二叉树的有序和水平遍历以及节点总数，并对给定的输入求出了二叉树的最小高度。{}
无序遍历- { 4,2,5,1,6,3,7}，水平顺序遍历- {1,2,3,4,5,6,7}，n=7.
浏览 1提问于2019-06-23得票数 1
1回答
二叉树顺序遍历显示错误
c++、binary-tree、inorder
按顺序遍历二叉树的显示是错误的.我不知道我做错了什么。当高度为4(包括0级为1)时，输出显示为1-15，而不是显示为:8 4 9 2 10 5 11 12 6 13 3 14 7 15。
浏览 0提问于2013-11-25得票数 0
4回答
二叉树-在顺序遍历中查找位置
java、binary-search-tree、inorder
我有一个二进位搜索树，在这里我必须实现一个名为问题是，我需要一个有序遍历的位置。要找到有序遍历，我有以下代码，但我不知道如何计数递归调用，以获得正确的位置。 if(root !
浏览 9提问于2015-05-03得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号