试题详情
- 简答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，后序遍历结果为G、D、B、E、H、I、F、C、A，请给出该二叉树的中序遍历结果。
- D、G、B、A、E、C、H、F、I
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，时间复杂度记作：（）。
- 当输入序列已经基本有序时，起泡排序需要比
- 稀疏矩阵一般的压缩存储方式有两种，即（）
- 栈是一种特殊的线性表，允许插入和删除运算
- 设一棵二叉树BT的存储结构如下：
- 数据结构中，函数参数为（）时，参数传递属
- 试编写算法求单循环链表的表长。
- 求下列算法的时间复杂度。
- 对n个结点的二叉树用递归程序进行中序遍历
- 设有二维数组a[5][6]，每个元素占相
- 已知一组记录为（46，74，53，14，
- 设一组初始记录关键字序列为（345，25
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 串“ababaaababaa”的next
- 列举几个字符串的其他操作。
- 虽然关键字序列的顺序不一样，但依次生成的
- 设二维数组为M[0‥8，0‥10]，每个
- 对于一个具有n个结点的单链表，已知一个结
- 队列中的操作有（）。
- 如下图所示，若从顶点a出发，按图的广度优