试题详情
- 简答题已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的先序遍历结果。
关注下方微信公众号，在线模考后查看
热门试题
- 阅读下面程序，并回答有关问题。其中BST
- 排序时扫描待排序记录序列，顺次比较相邻的
- 一个数据序列的关键字为：（46，79，5
- 边数很少的稀疏图，适宜用邻接表表示。
- 数据结构里，栈和队列都是（）。
- 带方向的边和不带方向的边分别称为（）。
- 在归并排序中，进行每趟归并的时间复杂度为
- 一棵二叉树第五层的结点数最多为（）
- 采用简单选择排序，比较次数与移动次数分别
- 假设在长度大于1的循环链表中，即无头结点
- 当向一个大根堆插入一个具有最大值的元素时
- 若要求一个稀疏图G的最小生成树，最好用（
- 对两棵具有相同关键字集合而形状不同的二叉
- 顺序表的定义如下： 其中ElemTyp
- 数据结构算法中，通常用时间复杂度和（）两
- 数据结构中，循环队列最大容量是MAX，队
- 具有12个关键字的有序表，折半查找的平均
- 已知二叉树后序遍历序列是dabec，中序
- 如果想在4092个数据中只需要选择其中最
- 栈又称为（）的表，队列称为（）的表。