试题详情
- 简答题给定二叉树的先序序列和中序序列，能否重构出该二叉树？给定二叉树的先序序列和后序序列呢？若不能，给出反例。
关注下方微信公众号，在线模考后查看
热门试题
- 已知如图所示的一个图，若从顶点V1出发，
- 简述回溯法的基本思想，采用这种算法的关键
- 在一个有向图中，所有顶点入度之和等于所有
- 简单路径
- 在顺序表中，插入或删除一个元素，需要平均
- 对具有n个结点的堆进行插入一个元素运算的
- s1=“hello”，s2=“boy”，
- 一个具有n个顶点k条边的无向图是一个森林
- 若一个元素序列基本有序，则选用（）方法较
- 利用3、8、12、6这4个值作叶子结点的
- 强连通分量
- 如果对线性表的操作只有两种，即删除第一个
- 简述队列和堆栈这两种数据类型的相同点和差
- 直接插入排序和简单选择排序两种排序算法中
- 在任何情况下，时间复杂度均为O（nlog
- 在决定选取何种存储结构时，一般不考虑（）
- 试设计一算法测试一个串T的值是否为回文（
- 由3个结点可以构造出（）种不同形态的有向
- 设哈夫曼树中的叶子结点总数为m，若用二叉
- 数据结构里，以下是逻辑结构的是（）。