试题详情
- 简答题设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，数组作为参数的时候，其传递方
- 在索引顺序文件中插入新的记录时，必须复制
- 在如下数组A中链接存储了一个线性表，表头
- 下面算法是判断字符串是否为回文（即正读和
- 栈
- 树中所有结点的度之和等于所有结点数加（）
- 简单选择排序算法的时间复杂度为O（N）。
- 当采用分快查找时，数据的组织方式为（）。
- 串的逻辑结构和线性表极为相似，区别在于（
- 20个元素进行冒泡法排序，通常需要进行1
- 在函数中对引用形参的修改就是对相应（）的
- 对序列（22，86，19，49，12，3
- 对初始状态为递增序列的表按递增序列排序，
- 设一条单链表的头指针变量为head且该链
- 在初始序列已基本有序（除去n个元素中的某
- 已知图G的邻接矩阵如下所示： （1）求从
- 设串长为n，模式串长为m，则KMP算法所
- 在等概率情况下，顺序表的插入操作要移动（
- 简述VSAM文件的组织方法。
- 假定一棵二叉树的结点数为19，则它的最小