试题详情
- 单项选择题已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。
A、abcdefg
B、cdebgfa
C、cdegbfa
D、edcgfba
- D
关注下方微信公众号，在线模考后查看
热门试题
- 有12个结点的平衡二叉树的最大深度是（）
- 对如图所示的3阶B-树，依次执行下列操作
- 在所有排序方法中，关键字的比较次数与记录
- n个结点无向完全图的的边数为（），n个结
- 根据插入次序（80，90，100，110
- 存储图的邻接矩阵中，邻接矩阵的大小不但与
- 对n个元素进行直接插入排序时间复杂度为（
- 算法的输出的数量不可能是（）。
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 如下图所示，若从顶点a出发，按图的深度优
- 一趟排序结束后不一定能够选出一个元素放在
- 栈的运算规则为（），队列的运算规则为（）
- 具有什么特征的数据结构被称为数组？
- 若对编号为1，2，3的列车车厢依次通过扳
- 在顺序表（3，6，8，10，12，15，
- 取线性表的第i个元素的时间同i的大小有关
- 串s是s本身的真子串。
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 数据结构里，栈是后进先出的线性结构，应用
- 数据结构里，时间复杂度高于O（n）的有。