首页
如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是（）
精华吧
→
答案
→
远程教育
→
电大
如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是（）
A.cedba
B.decba
C.ecdba
D.ecbad
正确答案：C
Tag：
遍历
序列
时间：2024-12-10 10:34:34
上一篇：
下列选项中，不属于线性结构特征的是（）
下一篇：
若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有树的数目是（）
相关答案
1.
若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是（）
2.
下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是（）
3.
下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是（）
4.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则
5.
一组记录的关键码为（45，68，57，13，24，89），利用堆排序算法进行升序排序，建立的初始堆为（）
6.
下列排序方法中，稳定的排序方法是（）
7.
对数据序列（25，15，7，18，10，0，4）采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为（）
8.
无向图G中所有顶点的度数之和是20，则G中的边数是（）
9.
用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是（）
10.
在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）
热门答案
1.
已知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是（）
2.
将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是（）
3.
下列选项中，与数据存储结构直接相关的是（）
4.
线性表采用顺序存储或链式存储，对其进行查找的方法应是（）
5.
下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是（）
6.
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是（）
7.
若图G的邻接表中有奇数个表结点，则G是（）
8.
—棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的（）
9.
根据二叉树的定义，3个结点构成的二叉树的树型有（）
10.
二维数组M，行下标取值范围为0～8，列下标取值范围为1～10，若按行优先存储时，元素M[8][5]的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是（）