2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，它是否有可能只使用前置遍历和后置遍历来实现呢？
浏览 8提问于2014-02-23得票数 4
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
二叉树的预序遍历是{8，5，9，7，1，12，4，11，3}，其顺序是{9，5，1，7，12，8，4，3，11}。用该二叉树构造二叉树，并执行层次顺序遍历。最后，构造了一个二进制搜索树(BST)，当键值出现在从左到右的上述顺序遍历时，使用一个键值。这个BST的水平顺序遍历是什么？
浏览 1提问于2019-03-26得票数 1
回答已采纳
1回答
我正在尝试确定以下两次遍历对于单个二叉树是否有可能是不确定的：按序遍历/预序遍历
下面两个例子是我放在一起的二叉树的例子吗？据我所知，它们是扭曲的树，不平衡，功能上没有用，但二叉树仍然。
浏览 12提问于2020-03-10得票数 0
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。输入格式：制约因素：输出格式：
输出一个字符串，表示二叉树的无序遍
浏览 2提问于2019-03-03得票数 3
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？谢谢。
浏览 3提问于2016-01-23得票数 2
4回答
我不是，我不问，在给定顺序和顺序遍历时如何创建二叉树。我要求证明，inorder+preorder遍历定义了唯一的二叉树。问题：给出了二叉树的顺序遍历和前置遍历。证明了在给定数据下只有一个二叉树()可能是。换句话说，证明两种不同的二叉树不可能有相同的顺序&前置遍历。
浏览 7提问于2015-05-31得票数 19
回答已采纳
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)(我承认，这纯粹是学术性质的，但不是家庭作业之类的。
浏览 2提问于2009-10-13得票数 11
回答已采纳
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
3回答
我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
2021-10-06：二叉树的锯齿形层序遍历。给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。力扣103。
浏览 78提问于2021-10-06
1回答
我不知道如何绘制二叉树，给遍历。有人能以一种更有效的方式向我解释顺序、顺序和顺序后的遍历吗？例如：无序：邮购：
9, 10, 2, 6, 8, 3, 7, 4, 1, 5
浏览 4提问于2010-10-02得票数 0
5回答
如何创建二叉树
、、
例如，如果我将值1,2,3,4,5插入到二进制搜索树中，则顺序遍历将得到1,2,3,4,5作为输出。因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难的。我的问题是，我们如何创建像二叉树一样的二叉树。即。有一个包含数据、左指针和右指针而不是数组的树型类。这样我们就
浏览 1提问于2009-05-06得票数 8
二叉树(因此是有序森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序遍历二叉树来获得的，每个节点记录一个1，每个空子树记录一个0 (null链接)。这意味着，如果给我一个二叉树，我可以做一个前置遍历，并产生一个二进制序列表示。
反过来也有可能吗？如果给我这个二进制序列11011000101101010001，我能画二叉树吗？
浏览 3提问于2016-05-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
