2回答
如果一个二叉树的前序是P，A，R，S，那么如何识别R，S，A，P属于中序还是后序？如果是后序如何找出是(Left，Right，Root)还是(Right，Left，Root)？
浏览 19提问于2018-07-31得票数 4
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？
浏览 0提问于2013-07-14得票数 1
回答已采纳
2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
1回答
如何在“后缀”中绘制与给定表达式对应的“二叉树”？18 5 1+/4*3 5 18 6/-+-绘制预序、后序和按序规则是: 1.前序遍历:根，左，右；2.后序遍历:左，右，根；3.按序遍历:左根，右
请给我考试用的
浏览 0提问于2013-05-05得票数 0
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？
浏览 32提问于2020-06-13得票数 1
2回答
我能很好地理解预序、按序和后序树遍历算法。()。我知道一些用途:按顺序遍历二进制搜索树的顺序，克隆树的预排序。但我无论如何也想不出一个现实世界的任务，我需要后序遍历才能完成。编辑:除了表达式树和RPN，谁能给我举个例子？这真的是所有后订单的好处吗？
浏览 0提问于2010-08-20得票数 14
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空
浏览 0提问于2013-02-11得票数 13
1回答
我生成了完美平衡的二叉树，我想把它打印出来。在输出中只有0而不是我生成的数据。如何连接这两个函数generate和printtree class BinTree:
self.elem = 0
self.left
浏览 12提问于2019-12-10得票数 0
回答已采纳
34回答
这里的二叉树不一定是二叉树。- 8，4，9，2，5，1，6，3，7例如，如果我们想要找到节点8和5的共同祖先，那么我们在有序树遍历中列出所有在8和5之间的节点，在这种情况下恰好是然后我们检查这个列表中的哪个节点在后序遍历中最后出现，即2。因此，8和5的共同祖先是2。我相信这个算法的复杂度是O(n) (O(n)用于中序/后序遍历，其余步骤也是O(n)，因为它们只不过是数组中
浏览 3提问于2009-09-27得票数 189
回答已采纳
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可以采用这些列表，并使用任何合理的I/O格式输出结果的顺序遍历。这是密码-高尔夫，所以以字节为单位的最短代码获胜。完整二叉树的后序遍历递归定义如下：
包含
浏览 0提问于2016-09-25得票数 14
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？选项：(B) ADBFEC(0) ABDCEF有没有人能解释一下我们该如何回答。
浏览 0提问于2017-02-01得票数 0
1回答
我正在尝试使用顺序遍历(在java中)打印出一个二叉树，但没有任何歧义。例如，input =2 3 4*-5+i然后创建树，并希望使用顺序遍历将其打印出来。所以输出必须是=2- (3*4) +5然而，使用按序遍历显然不会给出分隔符。
浏览 1提问于2013-03-07得票数 0
1回答
树遍历的迭代方法
、、
有人能帮助我不使用任何其他数据结构(如堆栈)来迭代遍历二叉树吗？所以我不可能做类似node.left.visited = false这样的事情
还有其他方法可以迭代遍历吗？
浏览 2提问于2014-03-31得票数 4
回答已采纳
4回答
return 0;
int l = count (node.left);
}
此函数返回根植于节点的二叉树中的节点数有几篇文章说这是一个顺序前的遍历，但在我看来，这是一个后序遍历，因为在访问根之前，我们正在访问左边和右边的部分。我说错了吗？还是我“拜访”的想法是错的？
浏览 6提问于2014-09-07得票数 1
回答已采纳
1回答
我有一个关于二叉树遍历代码是如何工作的问题。cout << bt->data <<endl; preorder(bt->Right);前置遍历} cout << bt->data << endl; }
有序遍历</
浏览 3提问于2022-03-02得票数 -4
回答已采纳
1回答
图前/后序遍历？
、、、
这是一个DFS预序顶点编号，它对应于DFS树的预顺序遍历，第二个是后序编号，它对应于DFS树的后续遍历。
有人能解释一下我们是如何得到这个订单的吗?因为我只知道如何在二叉树上应用订单前后排序。
浏览 6提问于2016-03-23得票数 3
回答已采纳
2回答
我创建了一个表达式的二叉树，并将运算符(+、-、/、*)作为根，操作数(值)作为左/右的子操作数。我需要在二叉树中计算这个表达式，参数为(T，v)，其中'T‘是二叉树，'v’是一个节点，开始后序遍历。我的方法是这样的..。所以，我知道该做什么，我被困在
浏览 0提问于2016-04-12得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
