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
回答已采纳
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每
浏览 0提问于2016-09-25得票数 14
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计
浏览 4提问于2013-10-25得票数 0
回答已采纳
0回答
二叉树中不同遍历顺序的用例
、、、、
二叉树有前序、中序和后序遍历，但无论是什么顺序，它都只是遍历树以找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式，但在实际使用上没有区别？谢谢。
浏览 13提问于2017-11-29得票数 0
回答已采纳
1回答
查找给定预定高度的树高
、、、、
给定完整二叉树的预序遍历，其中每个节点都被标记为叶节点或内部节点，是否有一个好的算法来找到树的高度？例如，如果N表示内部节点，L表示叶，则给定预序遍历NLNNLLL，高度将为3。
浏览 4提问于2013-01-31得票数 0
回答已采纳
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
1回答
我们都很熟悉二叉树的前序遍历、有序遍历和后序遍历.数据结构类中的一个常见问题是：
或者，当给定顺序和预顺序时，您可以找到后置遍历。但是，通常情况下，当给定树的前序和后序遍
浏览 3提问于2014-07-14得票数 0
目前，我有以下算法，它试图从给定的中序和前序遍历创建一棵树，并检查树的后序遍历，因此使用给定的后序构建？ static TreeNode buildTree(int start,int end,int r
浏览 12提问于2016-07-30得票数 3
回答已采纳
34回答
这里的二叉树不一定是二叉树。-
顺序遍历得到- 8，4，9，2，5，1，6，3，7例如，如果我们想要找到节点8和5的共同祖先，那么我们在有序树遍历中列出所有在然后我们检查这个列表中的哪个节点在后序遍历中最后出现，即2。因此，8和5的共同祖先是2。我相信这个算法的复杂度是O(
浏览 3提问于2009-09-27得票数 189
回答已采纳
1回答
我从WikiPedia知道树遍历法。
我被一个问题搞糊涂了。有多少个N节点的二叉树具有相同的后序和中序遍历，我们可以构造吗？致以问候。
浏览 0提问于2014-05-24得票数 0
2回答
我试图理解DFS算法的一般图形和树的具体情况。我注意到对于图和树，打印节点的顺序是不同的。 DFS(head->right); printf("%d ", head->a);}
我想知道为什么两者的顺序不同应该是一样的吗？我认为我对算法的理解是错误的。有没有人能纠正我一下？
浏览 0提问于2015-08-08得票数 1
1回答
图前/后序遍历？
、、、
这是一个DFS预序顶点编号，它对应于DFS树的预顺序遍历，第二个是后序编号，它对应于DFS树的后续遍历。
有人能解释一下我们是如何得到这个订单的吗?因为我只知道如何在二叉树上应用订单前后排序。
浏览 6提问于2016-03-23得票数 3
回答已采纳
我读到前序和后序遍历也是为一般的(n元)树定义的，如下所示： if(v==null) return; for each child w of vpreOrder(w)
if(v==null) return; postOrder(w)但中序遍历仅适用于二叉树为什么我不能像上面展示的pre和
浏览 5提问于2021-04-07得票数 1
1回答
我试着从二叉树的前序和中序遍历中得到它的后序。但是我不知道我应该怎么做，以及我的代码应该是什么结构。任何帮助都可能是有用的。输入：
输出：
浏览 9提问于2021-06-18得票数 0
2021-10-06：二叉树的锯齿形层序遍历。给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。力扣103。
浏览 78提问于2021-10-06
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
