试题详情
- 简答题设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。
关注下方微信公众号，在线模考后查看
热门试题
- 如下选项陈述中正确的是（）
- 对于下面的无向图，假定用邻接矩阵表示，则
- 空格串是（），其长度等于（）。
- 假设用于通信的电文仅由8个字母组成，字母
- 向一个链栈插入一个新结点时，首先把栈顶指
- 删除二叉排序树中一个结点，再重新插入上去
- 若一组记录的排序码为（46，79，56，
- 采用邻接表存储的图的广度优先遍历算法类似
- 若已知一个栈的入栈序列是1，2，3，…，
- 对一个算法的评价，不包括如（）方面的内容
- 对于一个长度为n的单链接存储的线性表，在
- 在构造哈希表的过程中，不可避免地会出现冲
- 依次读入数据元素序列{a，b，c，d，e
- 排序趟数与序列的原始状态有关的排序方法是
- 对图所示的无向图，依次输入各边：（v1，
- 定义在线性表上的初始化、求表长、插入和删
- 在一棵空的二叉排序树中依次插入关键字序列
- 线性表只能用顺序存储结构实现。
- 假设以带头结点的循环链表表示队列，并且只
- 设查找表为： （1）画出对上述查找表进