试题详情
- 简答题设一棵二叉树的先序序列:A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
关注下方微信公众号,在线模考后查看
热门试题
- shell排序
- 一个栈的入栈序列是1,2,3,4,5,则
- ()是元素之间的关系的集合。
- 对数列(25,84,21,47,15,2
- 栈和队列逻辑上都是线性表。
- 在树的概念中,下列选项中关于树的兄弟描述
- 栈的存储结构有()和()。
- 假定一个链队的队首和队尾指针分别为fro
- 具有8个关键字的有序表,二分法查找成功的
- 数据结构中,下列时间复杂度复杂度高低比较
- 对完全二叉树叙述正确的是()。
- 数据结构被形式地定义为<D,R>,其中R
- 在n个结点的顺序表中,算法的时间复杂度是
- 顺序表各种算法,都有其时间复杂度,在n个
- 数据结构里,抽象数据类型是由()组成的。
- 把数据存储到计算机中,并具体体现()称为
- 每次从无序表中取出一个元素,把它插入到有
- 数据结构里,strlen计算字符串长度时
- 调用函数malloc,便能得到一个所需结
- 当待排序的元素很大时,为了交换元素的位置