试题详情
- 简答题 设有森林 B=(D,S), D={A,B,C,D,E,F,G,H,I,J}, r∈S r={〈A,B〉,〈A,C〉,〈A,D〉,〈B,E〉,〈C,F〉,〈G,H〉,〈G,I〉,〈I,J〉} 请回答: 写出此二叉树的前序、中序、后序遍历序列。
-
前序遍历序列:ABECFDGHIJ
中序遍历序列:EBFCDAHJIG
后序遍历序列:EFDCBJIHGA 关注下方微信公众号,在线模考后查看
热门试题
- 数据的存储结构包括顺序、()、索引和散列
- 在以HL为表头指针的带表头附加结点的单链
- 用第二种方法,即少用一个元素空间的方法来
- 一个栈的入栈序列是1,2,3,4,5,则
- 对线性表进行折半查找时,要求线性表必须(
- 带权的图称为()。
- 从未排序序列中挑选元素,并将其依次放入已
- 假设有两个按元素递增有序排列的线性表A和
- 边数很少的稀疏图,适宜用邻接矩阵表示。
- 对n=7,给出快速排序一个最好情况和最坏
- 组成数据的基本的单位是()
- 在基于关键码比较的排序算法中,()算法在
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 设有一组初始记录关键字序列为(34,76
- 散列函数有一个共同的性质,即函数值应当以
- 对顺序存储的线性表,设其长度为n,在任何
- 有8个结点的有向完全图有()条边。
- strlen计算字符串长度时候计算’/0
- 数据结构中,算法要便于阅读、理解和交流;
- 这些链的链首指针构成一个指针数组,数组的