试题详情
- 简答题如图所示的二叉树,要求: (1)写出按先序、中序、后序遍历得到的结点序列。 (2)画出该二叉树的后序线索二叉树。

关注下方微信公众号,在线模考后查看

热门试题
- 采用线性探测法处理冲突,可能要探测多个位
- 写出在中序线索二叉树中结点P的右子树中插
- 用邻接矩阵存储图,所占用的存储空间大小只
- 归并排序
- 一个队列的入队序列是1,2,3,4,则队
- 已知图G如下所示,根据Prim算法,构造
- 线性表
- 深度为h的非空二叉树的第i层最多有2i-
- 变更磁盘上顺序文件的记录内容时,不一定要
- 要将指针p移到它所指的结点的下一个结点是
- 常用查找算法有顺序查找、二分查找、分块查
- 一个无向图采用邻接矩阵存储方法,其邻接矩
- 假定一个图具有n个顶点和e条边,则采用邻
- 链式存储结构中的结点包含()域,()域。
- 索引顺序文件既能进行()存取,又能进行(
- 线索二叉树中,结点p没有左子树的充要条件
- 图的深度优先或广度优先遍历的空间复杂性均
- 画出含三个结点的无序树。
- 一个数组元素a[i]与()的表示等价。
- 计算机算法指的是(),它具备输入,输出和