试题详情
- 简答题给定二叉树的先序序列和中序序列，能否重构出该二叉树？给定二叉树的先序序列和后序序列呢？若不能，给出反例。
关注下方微信公众号，在线模考后查看
热门试题
- 设顺序循环队列Q[0：M-1]的头指针和
- 由3个结点所构成的二叉树有（）种形态。
- 树的带权路径长度（WPL）
- 从未排序序列中挑选元素，并将其依次插入已
- 有向完全图
- 在数据的树型结构中，数据元素之间为（）的
- 设字符串S1= “ABCDEF”，S2=
- 对具有n个结点的堆进行插入一个元素运算的
- 画出对下面的5阶B树插入关键字37后的结
- 简述希尔排序的具体步骤。
- 一个顺序栈一旦说明，其占用空间的大小（）
- 已知一个有向图的邻接表，编写算法建立其逆
- 若有序表中关键字序列为：14，20，25
- 设输入序列为1、2、3、4、5、6，则通
- 这些链的链首指针构成一个指针数组，数组的
- 如图所示的一个图，若从顶点g出发，按深度
- 对n个元素进行起泡排序，在（）情况下比较
- 用开放地址法的二次探测再散列方法Hi=（
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 已知L是带表头结点的非空单链表，且P结点