3回答
是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。
我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。因此，在我的遍历中，我不会遍历那些以我的搜索区域不相交的节点为根的子树。
浏览 0提问于2012-01-09得票数 1
2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，它是否有可能只使用前置遍历和后置遍历来实现呢？
浏览 8提问于2014-02-23得票数 4
回答已采纳
二叉树的预序遍历是{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
回答已采纳
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。输入格式：制约因素：
1 <= input.length &l
浏览 2提问于2019-03-03得票数 3
1回答
我正在尝试确定以下两次遍历对于单个二叉树是否有可能是不确定的：按序遍历/预序遍历
下面两个例子是我放在一起的二叉树的例子吗？据我所知，它们是扭曲的树，不平衡，功能上没有用，但二叉树仍然。
浏览 12提问于2020-03-10得票数 0
4回答
是否有可能构造一个二叉搜索树，仅给出它的前序遍历？
我知道只有在中序遍历和预序遍历都给定的情况下，才能构建二叉树。但我的问题是关于二叉搜索树的。
浏览 0提问于2012-09-26得票数 5
回答已采纳
2回答
我不能弄清楚迭代八叉树遍历的过程，尽管我已经尝试过用二叉树遍历的方式来接近它。对于我的问题，我有具有子指针和父指针的八叉树节点，并且我想迭代并且只将叶节点存储在堆栈中。另外，迭代遍历是否比递归遍历更快？
浏览 0提问于2013-03-05得票数 1
回答已采纳
4回答
我不是，我不问，在给定顺序和顺序遍历时如何创建二叉树。我要求证明，inorder+preorder遍历定义了唯一的二叉树。问题：给出了二叉树的顺序遍历和前置遍历。证明了在给定数据下只有一个二叉树()可能是。换句话说，证明两种不同的二叉树不可能有相同的顺序&前
浏览 7提问于2015-05-31得票数 19
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
5回答
如何创建二叉树
、、
我不是指二进制搜索树。可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。因此，表示和级别顺序遍历在这里非常容易。我的问题是，我们如何创建像二叉<
浏览 1提问于2009-05-06得票数 8
在相应的多集包含next()元素的multiset<int>::iterator类型对象上应用multiset<int>::iterator和prev()函数的时间复杂度是多少？我了解到，在STL中，多集被实现为一个平衡的二叉树，因此我期望每次操作的时间复杂度为O(log )(在最坏的情况下)，如果我们只是遍历树直到找到适当的值，但我有一个预感，这应该是O(1)平均。但是，如果树是按如下方式实现的--当在平衡二叉树中插入元素x时
浏览 7提问于2017-09-08得票数 14
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历</em
浏览 0提问于2013-02-11得票数 13
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？谢谢。
浏览 3提问于2016-01-23得票数 2
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？
浏览 0提问于2013-07-14得票数 1
回答已采纳
二叉树(因此是有序森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序遍历二叉树来获得的，每个节点记录一个1，每个空子树记录一个0 (null链接)。这意味着，如果给我一个二叉树，我可以做一个前置遍历，并产生一个二进制序列表示。
反过来也有可能吗？如果给我这个二进制序列11011000101101010001，我能画二叉树吗？
浏览 3提问于2016-05-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
