2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
2回答
使用给定遍历验证二叉树
、、、
是否有可能在给定两个遍历(例如:有序遍历和后顺序遍历)的情况下识别不存在二叉树的序列？
我理解post order遍历的最后一个元素，或者预顺序遍历的第一个元素，是树的根。使用这样的基本事实，是否有可能在不实际构建树的情况下测试这些数组，并确定它们是否产生了相同的树？我已经有了一个算法，可以用这两个序列(in-和post-)构建一棵树，但是如果事先有方法测试数组，我不想运行该算法。
浏览 3提问于2014-11-06得票数 1
回答已采纳
2回答
光线-八叉树求交算法
、、、、
我正在寻找一个好的光线-八叉树相交算法，它以迭代的方式给出光线通过的叶子。Sung，用于光线跟踪的DDA八叉树遍历算法，Eurographics'91，North Holland-Elsevier，ISBN0444 89096 3，p.73-85。问题是，大多数DDA八叉树遍历算法希望八叉树具有相同的深度，这是我不想要的-空子树应该只是一个空指针或类似的
浏览 110提问于2012-04-19得票数 23
回答已采纳
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：{ struct node *left,*right;从具有最大n节点的二叉树构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等算法从图中获取树
浏览 2提问于2016-09-06得票数 0
回答已采纳
1回答
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
1回答
我试图遍历由键盘输入数据构建的二叉树。数据已成功插入到二叉树中。我有一个开关语句，其中'case 2‘应该使用递归遍历(和打印)二叉树，分别使用顺序遍历算法、前置遍历算法和后置遍历算法。然而，当“case 2”被调用时，只会在屏幕上打印关于顺序遍历的第一批数据；而且它也被打印了很多次(无限)，在这里我需要停止编译操作。
浏览 3提问于2016-01-10得票数 0
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的
浏览 0提问于2013-11-16得票数 5
3回答
给出了n个元素1,2，…，N上二叉树的后序遍历P，你必须确定唯一的二叉树，它的后序遍历是P的。最有效的算法的时间复杂度是多少？(a) theeta(logn) (b) theeta(n) (c) theeta(nlogn) (d)上述任何一种，因为树无法唯一确定。
答案是(b)，请解释解决方案。如果我们得到了后序遍历，难道我们不需要应用sorting(O(nlogn))来按顺序计算吗？
浏览 6提问于2015-08-12得票数 3
回答已采纳
1回答
二叉树遍历迷宫
、、、
我正在创建一个二叉树迷宫。这棵树有8片叶子，目标是遍历这棵树，在其中一片或多片叶子上寻找“食物”。在每个节点，参与者可以选择要转到下一个节点的左侧或右侧节点。或者，它可以遍历两者，但要付出一定的代价(可能是1个时间步长，而不是2个时间步长，选择其中之一)。如果它到达一片没有食物的树叶，它必须返回并重新做出决定。这最终将转变为进化算法，其中策略被存储并在多个世代中进化。存储遍历的路径的最有效方法是什么(这样如果找不到食物，参与者可能会回
浏览 3提问于2015-08-25得票数 1
2回答
我有一个存储在数组中的二叉树的前序遍历，我想根据这个遍历重新创建二叉树。我的数组看起来像这样：{NNNLLNLLNLNLNNLLNLL}，其中N表示节点，L表示叶。我想以递归的方式来做这件事，但是我想不出一个算法。如有任何建议，将不胜感激。
浏览 1提问于2013-10-28得票数 0
1回答
后序遍历二叉树从右至左
、、、、
我知道当我们使用后序算法从左到右遍历二叉树时，输出会是什么，然而，当我们从右到左遍历二叉树时，我遇到了一点麻烦。例如，以下树的后序遍历的输出会是"9 9 8 7 3 2 1 2 6 7“吗？
浏览 3提问于2017-03-20得票数 0
1回答
我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}； 1 2 3
/ \ / \我理解基于树的高度遍历树的概念，你一次一层地穿过它，但我不确定
浏览 2提问于2015-11-22得票数 5
7回答
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典)，但奇怪的是，它没有包含任何用于二叉树的数据结构。对于某些算法来说，这是一个非常有用的结构，比如那些利用不同遍历路径的算法。如果没有，有人可以推荐一个免费的或开源的二叉树C#/.NET库吗？最好是使用泛型的。
编辑：来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上，我对二叉树很感兴趣--二叉树</e
浏览 29提问于2009-06-02得票数 90
回答已采纳
2回答
我遇到了一个，用于检查二叉树是否是另一个二叉树的子树： 10 3 4 6 3 30
解决方案是以
浏览 0提问于2016-08-28得票数 1
回答已采纳
1回答
从顺序遍历和后置遍历迭代构造二叉树。我为无序和预排序编写了一个算法，但是我想知道如何修改它以适应顺序和后置顺序？:它是伪码，"=“的意思是"==”e: TElementleft: PNode (pointer to a Node)root: PNod
浏览 1提问于2021-06-28得票数 1
回答已采纳
维基百科指出，以下算法适用于任何树(不一定是二叉树)
对于每个i(i=1到n) do：执行顺序操作
其中n是子节点的数目。通过执行这个算法，我将在同一个节点上执行几次排序操作。基本上，如果我有一个具有5个子节点的节点，那么在访问每个子节点之后，我将对该节点执行5次排序操作。这对我来说毫无意义。树遍历不是应该遍历每个节点一次吗？
实际上，有序遍历对泛型树甚至有意义吗
浏览 0提问于2015-03-19得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
