试题详情
- 简答题给定二叉树的先序序列和中序序列，能否重构出该二叉树？给定二叉树的先序序列和后序序列呢？若不能，给出反例。
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，头结点的作用是（）
- 编写一个计算一棵二叉树T的高度算法。
- 双链表中，设p是指向其中待删除的结点，则
- 下面程序段中带有下划线的语句的执行次数的
- 在完全二叉树中，若一个结点是叶结点，则它
- 栈和队列是两种特殊的线性表，栈的操作特性
- S1="good"，S2="mornin
- 设顺序表va中的数据元素递增有序。试写一
- 一个子串在包含它的主串中的位置是指（）。
- 如果t2是出有序树t转换而来的二叉树，那
- 设有二维数组a[5][6]，每个元素占相
- 线性表的长度是（）。
- 如果待排序序列中两个数据元素具有相似的值
- 一棵无向连通图的生成树是其极大的连通子图
- 对（）进行中序遍历，可以使遍历所得到的序
- 若栈顶指针指向栈顶元素，当栈中元素为n个
- 堆排序
- 前缀编码
- 简述基数排序的具体步骤。
- 选择排序