试题详情
- 单项选择题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
A、acbed
B、decab
C、deabc
D、cedba
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知关键字序列{418，347，289，
- 设待排序的关键字序列为{12，2，16，
- 数据结构里，二叉树的先序序列是：ABDC
- n个顶点的连通图至少有（）边。
- 任何一个C程序都由（）和若干个被调用的其
- 下列排序算法中，（）需要的辅助存储空间最
- 空间复杂度
- 一棵二叉树，有1个2度结点，，2个1度结
- 试编写算法实现顺序表的逆置，即把顺序表A
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 删除长度为n的顺序表中的第i（1≤i≤n
- 顺序存储方式只适用于存储线性表。
- 已知一个B+树有5个叶子结点，每个叶子结
- 运用直接插入排序方法对下面四个序列进行从
- 下面程序段的时间复杂度为（）。 i=1；
- 设某棵二叉树中只有度数为0和度数为2的结
- 对于给定的n个元素，可以构造出的逻辑结构
- 在一个具有n个单元的顺序栈中，假定以地址
- 对n个记录的文件进行快速排序，所需要的辅
- 函数ListDelete_sq实现顺序表