2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
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
回答已采纳
1回答
我试图遍历由键盘输入数据构建的二叉树。数据已成功插入到二叉树中。我有一个开关语句，其中'case 2‘应该使用递归遍历(和打印)二叉树，分别使用顺序遍历算法、前置遍历算法和后置遍历算法。然而，当“case 2”被调用时，只会在屏幕上打印关于顺序遍历的第一批数据；而且它也被打印了很多次(无限)，在这里我需要停止编译操作。如果有人帮我解决这
浏览 3提问于2016-01-10得票数 0
回答已采纳
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：{ struct node *left,*right;从具有最大n节点的二叉树构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等算法从图中获取树问题：有
浏览 2提问于2016-09-06得票数 0
回答已采纳
1回答
后序遍历二叉树从右至左
、、、、
我知道当我们使用后序算法从左到右遍历二叉树时，输出会是什么，然而，当我们从右到左遍历二叉树时，我遇到了一点麻烦。例如，以下树的后序遍历的输出会是"9 9 8 7 3 2 1 2 6 7“吗？
浏览 3提问于2017-03-20得票数 0
2回答
我有一个存储在数组中的二叉树的前序遍历，我想根据这个遍历重新创建二叉树。我的数组看起来像这样：{NNNLLNLLNLNLNNLLNLL}，其中N表示节点，L表示叶。我想以递归的方式来做这件事，但是我想不出一个算法。如有任何建议，将不胜感激。
浏览 1提问于2013-10-28得票数 0
可能重复：
我正在研究莫里斯在二叉树中的无序遍历算法。请有人建议是否有一种不使用递归和堆栈来遍历postorder的方法？
浏览 1提问于2012-05-21得票数 1
回答已采纳
3回答
给出了n个元素1,2，…，N上二叉树的后序遍历P，你必须确定唯一的二叉树，它的后序遍历是P的。最有效的算法的时间复杂度是多少？如果我们得到了后序遍历，难道我们不需要应用sorting(O(nlogn))来按顺序计算吗？
浏览 6提问于2015-08-12得票数 3
回答已采纳
1回答
从顺序遍历和后置遍历迭代构造二叉树。我为无序和预排序编写了一个算法，但是我想知道如何修改它以适应顺序和后置顺序？注意:它是伪码，"=“的意思是"==”e: TElementleft: PNode (pointer to a Node)二叉树：子算
浏览 1提问于2021-06-28得票数 1
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的结构由以下对象提供
浏览 0提问于2013-11-16得票数 5
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
7回答
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典)，但奇怪的是，它没有包含任何用于二叉树的数据结构。对于某些算法来说，这是一个非常有用的结构，比如那些利用不同遍历路径的算法。我正在寻找一个正确编写的，免费的实现。
我是不是太盲目了，找不到它...它是埋在BCL里的什么地方吗？如果没有，有人可以推荐一个免费的或开源的</e
浏览 29提问于2009-06-02得票数 90
回答已采纳
2回答
假设我有一个简单的二叉树节点类，如下所示： public String identifier = ""; }
return parent == null;}
如何添加能够递归遍历任何大小树的方法，从左到右访问每个现有节点，而不重新
浏览 4提问于2013-03-09得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
