试题详情
- 简答题设有森林 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 关注下方微信公众号,在线模考后查看
热门试题
- 在具有n个结点的有序单链表中插入一个新结
- 在一个单链表HL中,若要删除由指针q所指
- 数据结构里,树是一种常用的数据结构,树的
- 线性表的逻辑顺序与存储顺序总是一致的。
- 简述希尔排序的具体步骤。
- 链队列的存储结构为: struct no
- 下列选项中关于算法的理解描述错误的是()
- 编写算法交换二叉树中所有结点的左右子树。
- 设矩阵A是一个对称矩阵,为了节省存储,将
- 除插入和删除操作外,数组的主要操作还有存
- 已知如下所示长度为12的表:(Jan,
- 假定一棵二叉树的结点数为18个,则它的最
- 假设在算法描述语言中引入指针的二元运算“
- 数据结构里,左子树、根结点、右子树的遍历
- 若二叉树用二叉链表作存贮结构,则在n个结
- 两个字符串相等的充要条件是()
- 已知下列字符A、B、C、D、E、F、G的
- 在一个尾指针为rear的不带头结点的单循
- 一组记录的关键字序列为(40,80,65
- 向一个有127个元素的顺序表中插入一个新