2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，它是否有可能只使用前置遍历和后置遍历来实现呢？
浏览 8提问于2014-02-23得票数 4
回答已采纳
5回答
如何创建二叉树
、、
我不是指二进制搜索树。可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难的
浏览 1提问于2009-05-06得票数 8
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。定义
全二叉树是一个有限的节点结构，这里用唯一的正整数表示。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每一个节点都是一个完整的二叉树:1/\…
浏览 0提问于2016-09-25得票数 14
回答已采纳
2回答
遍历n叉树
、、
我正在尝试理解n进制树的预顺序遍历。我一直在阅读我发现的所有例子，使用左子树和右子树，但是，在n叉树中，左是什么，右子树是什么？有人能给出一个很好的解释或伪代码吗？
浏览 0提问于2013-10-15得票数 0
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二<em
浏览 0提问于2013-11-16得票数 5
1回答
我只是好奇，是否有人有一个算法来生成N个节点的二叉树的词法顺序。
第一棵二叉树是长度为N的右链，最后一棵树是长度为N的左链。我想知道如何按照词汇顺序生成第一棵二叉树和最后一棵二叉树之间的树。具有4个节点的树将具有14个二叉树。具有3个节点的树将具有5个二叉树
浏览 0提问于2015-10-29得票数 2
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：{ struct node *left,*right;从具有最大n节点的二叉树构造无向图。图表示为结构：{ tree_node *nodes[];}graph;
浏览 2提问于2016-09-06得票数 0
回答已采纳
3回答
给出了n个元素1,2，…，N上二叉树的后序遍历P，你必须确定唯一的二叉树，它的后序遍历是P的。最有效的算法的时间复杂度是多少？(a) theeta(logn) (b) theeta(n) (c) theeta(nlogn) (d)上述任何一种，因为树无法唯一确定。
答案是(b)，请解释解决方案。如果我们得到了后序遍历，难道我们不需要应用sorting(O(nlogn))来按顺序计算吗？
浏览 6提问于2015-08-12得票数 3
回答已采纳
5回答
在函数定义中给出了二叉树的有序和水平遍历以及节点总数，并对给定的输入求出了二叉树的最小高度。{}
无序遍历- { 4,2,5,1,6,3,7}，水平顺序遍历- {1,2,3,4,5,6,7}，n=7.
浏览 1提问于2019-06-23得票数 1
2回答
我有一个关于二叉树的问题：
有一个具有n个成员的二叉树T1。当我们在T1上运行顺序遍历时，我们得到一个从1到n (1,2,3，...n)的级数。现在，T1是BST (二进制搜索树)吗？我知道如果T1是BST，那么顺序遍历将会得到一个有序的序列，但是相反的方向也可以吗？
浏览 1提问于2013-05-15得票数 0
回答已采纳
1回答
我正在尝试遍历使用键盘输入数据构建的二叉树。数据已成功插入二叉树。我有一个switch语句，其中'case 4‘应该逐级遍历(并打印)二叉树。然而，我得到了EXC_BAD_ACCESS错误。(RootPtr是全局定义的二叉树的顶部-Level 0节点；TreeDepth()是计算树的“深度”的函数，其中全局定义的深度和根节点的深度为0；GetNode基本上是类型TreePtr指针的初始化器
浏览 1提问于2016-01-12得票数 0
1回答
我试图遍历由键盘输入数据构建的二叉树。数据已成功插入到二叉树中。我有一个开关语句，其中'case 2‘应该使用递归遍历(和打印)二叉树，分别使用顺序遍历算法、前置遍历算法和后置遍历算法。(RootPtr是全局定义的二叉树的顶部-Level 0节点；GetNode基本上是TreePtr指针类型的初始化函数(使用malloc)。)
浏览 3提问于2016-01-10得票数 0
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
2回答
我遇到了一个，用于检查二叉树是否是另一个二叉树的子树： 10 3 4 6 3 30
解决方案是以
浏览 0提问于2016-08-28得票数 1
回答已采纳
1回答
线程二叉树是有效的，因为它不需要任何递归或堆栈遍历。我怀疑它是否使每个插入都采用O(n) (其中n是树中的节点数)，因为我们插入的每个节点都必须再次线程化，不是吗？如果我是对的，那么线程二叉树实际上是无效的，不是吗？
浏览 3提问于2016-05-30得票数 0
回答已采纳
1回答
问题是河流节点存储在n叉树中，所以我不知道如何对这棵树进行有序搜索。谷歌搜索没有提到任何相关问题，维基百科页面甚至没有提到任何类型的遍历。有可能有序地遍历一棵k叉树吗？
浏览 0提问于2016-11-25得票数 5
回答已采纳
1回答
N叉树的树遍历问题
、、、
我有一个树类和一个私有嵌套节点类。我试图写一个遍历方法，问题是我只能打印出我的树的第一级。我不确定mu遍历方法是否有问题。因为我看不出另一种写它的方法。我认为问题来自于ins方法，它将一个子元素插入到树的特定索引中。我想我是在插入不同的物体。
谢谢你的帮助
浏览 2提问于2019-11-08得票数 0
回答已采纳
2回答
我有一个存储在数组中的二叉树的前序遍历，我想根据这个遍历重新创建二叉树。我的数组看起来像这样：{NNNLLNLLNLNLNNLLNLL}，其中N表示节点，L表示叶。
浏览 1提问于2013-10-28得票数 0
1回答
如果我们使用以字母符号作为键的二进制搜索树，而不是指向子节点的指针数组，那么查找长度为m的字符串的Big-O运行时是什么？
我相信这将是O(n)，对吗？
浏览 1提问于2020-10-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
