首页
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为（）。
精华吧
→
答案
→
远程教育
→
联大学堂
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为（）。
正确答案：CBDA
Tag：
数据结构
遍历
序列
时间：2024-01-19 16:04:21
上一篇：
分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。
下一篇：
计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
相关答案
1.
对22个记录的有序表作折半查找，查找失败时，至少需要比较（）个关键字。
2.
已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild，data，rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
3.
试写出折半查找的递归算法。
4.
已知二叉树T的结点形式为（lling，data，count，rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
5.
借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l.n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。
6.
设一组初始记录关键字为（72，73，71，23，94，16，5），则以记录关键字72为基准的一趟快速排序结果为
7.
快速排序是最好的一程排序方法
8.
有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。 ① 给出适用于计数排序的顺序表定义； ② 编写实现计数排序的算法； ③ 对于有n个记录的表，关键字比较次数是多少？ ④ 与简单选择排序相比较，这种方法是否更好？为
9.
设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有（）关系。
10.
分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
热门答案
1.
设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。
2.
利用8255A（端口地址为60H~63H）与打印机相连，完成打印控制功能。8255A的A口作为数据口与打印机连接，采用向量中断方式（连接到8259的IR5）完成工作。设与打印机的连接信号仅有STB#和BUSY两个；8259端口地址为20H~21H，且8259的初始化已经由BIOS程序完成，其ICW2为0AH；8255芯片译码采用74LS138芯片完成。 1、画出连接电路原理图和译码电路图，并说明设计思路。 2、编写完整的打印驱动程序。
3.
m阶B-树的非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树。
4.
试以单链表为存储结构，实现简单选择排序算法
5.
有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。
6.
假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
7.
）已知单链表中结点结构定义如下： typedef int ElemType ； typedef struct LNode { ElemType data； struct LNode *next； } LNode， *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类（）C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del（）linklist（）x （ Lin
8.
设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上各结点值的和的类（）C算法，请填空。 int Sum（）value（ BiTree T ） //T是二叉树的根结点的指针 { } // Sum（）value
9.
已知栈的顺序存储结构定义如下： typedef int SElemType ； typedef struct { SElemType *base； // 栈底指针 SElemType *top； // 栈顶指针 int stacksize； // 当前已分配的存储空间，以元素为单位 } SqStack； 下面是依次弹出栈中的所有元素、并逐个输出的类C（）算法，操作的结果使栈变成空栈，请填空。（在必要处写出注释） void Pop（）Print（）Sq（SqStack &；S） { }// Pop（
10.
编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O（n）。