我知道BST (二叉树)的顺序遍历并不是唯一的。例如 in-order traversal = [a, b, c] where a < b < c
/ \ \b c
Two different BSTs output same in-order traversal array.我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序</e
浏览 32提问于2020-06-13得票数 1
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
1回答
对于C++，我还是个新手，所以请耐心点。我正在为一种名为Core的假想语言实现一个解释器，它由BNF文法描述。到目前为止，我已经实现了一个标记器，它为我提供了一个很好的代表核心程序的令牌队列。
浏览 2提问于2012-10-26得票数 9
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？选项：(B) ADBFEC(0) ABDCEF有没有人能解释一下我们该如何回答。
浏览 0提问于2017-02-01得票数 0
我刚刚开始学习二叉树。在给定Inorder和Postorder或Inorder和Preorder的情况下，有没有一种算法来找出二叉树结构？我一直在尝试手动操作，但它从来没有出来correct.For例如-这两个是有效的顺序和后序遍历一个给定的树：
顺序:D B F E A G C L J H K后序:D F E B G L J K H C现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右子树的根将是前序中倒数第二的元素，即C。
浏览 2提问于2012-09-24得票数 2
回答已采纳
2回答
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。
浏览 2提问于2014-07-01得票数 3
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
10回答
背景标记二叉树是一个二叉树，它的每个节点都有一个正整数标记，而且所有的标签都是不同的。BST (二进制搜索树)是一种标记二叉树，其中每个节点的标签大于其左子树中所有节点的标签，小于其右子树中所有节点的标签。：您可以阅读更多关于BSTs 这里的内容，以及更多关于命令前遍历这里这里的内容。输出另一种是假值。适用于有效提交，I/O，漏洞
浏览 0提问于2018-10-19得票数 24
3回答
谢谢, printf("%c ", t->e + 'A'); // why t->e + 'A', and not just t->e?
浏览 0提问于2012-05-03得票数 0
回答已采纳
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
1回答
我想创建一个二叉树，并通过前序遍历遍历它，我使用递归方法。这些代码可以编译，但不能正确运行，我发现它可能无法完成CreateBitree()函数，但我不知道问题出在哪里。CreateBiTree(BiNode *T) { //create a binary tree by preorder traversal scanf("%c"= NULL) {
printf("%c\n", T ->
浏览 1提问于2013-05-19得票数 2
回答已采纳
在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
我想用C编程语言制作一个二叉树，如下图所示。结构使二叉树具有两个节点是这样的- int data; struct node* right;但是对于有多个孩子的树
浏览 0提问于2017-10-28得票数 0
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
17回答
检查二叉树是镜像还是对称
、、、
因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。最好用几个例子来解释这一点。/ \ / \错误 / \ / \真的
在选择的编程语言中，定义一个BTree类/C结构和一个关联的方法，以检查树是否为镜像。对
浏览 5提问于2011-12-09得票数 57
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
