数据结构考试复习题2
我是个初学者，这套试题没有答案，请大家帮我把下面的试题做一下，我会真心的感谢大家对我的帮助，谢谢。
我的邮箱是c23676639@163.com
三．将下列各题的二叉树按要求进行遍历，并将其转换成森林。
1．给出二叉树如图，对其进行先序遍历，求得到的结点序列。
2．给出二叉树如图，对其进行后序遍历，求得到的结点序列。
3．给出二叉树如图，对其进先序遍历，求得到的结点序列。
4．给出下列各图的邻近矩阵和邻近表，并求出各顶点的度。
1）
2）
3）
五。如下11个元素的有序表,要查找关键字为66的数据元素。给出折半查找过程。
02 12 21 34 49 56 65 75 80 89 96
六。如下11个元素的有序表,要查找关键字为94的数据元素。给出折半查找过程。
10 18 24 29 42 61 69 80 85 94 97
七。如下11个元素的有序表，要查找关键字为89的数据元素。给出折半查找过程。
05 13 19 24 37 56 64 75 80 89 92
八。以知序列46、82、40、52、67、31、21、73，请给出采用起泡排序法对该序列排序时的每一躺的结果。
九。以知序列60，83，200，75，13，42，8，20，
请给出采用直接插入排序法对该序列做升序排序时的每一躺的结果。
十。以知序列70，83，100，75，13，42，8，10，请给出采用简单选择排序法对该序列做升序排序时的每一躺的结果。
十一。设给定表（47，56，90，15，61，34，41，5，87，20）
1) 分别将它们插入一棵初始为空的二叉排序树，画出所构造的这棵二叉排序树。
2) 写出查找k=41的过程，并给出结论。
3) 分别花出插入结点6与91后的树。
4) 分别画出删除结点5与87后的树。
十二。设给定表（6，8，11，4，3，2，17，10，13）
1) 分别将它们插入一棵初始为空的二叉排序树，画出所构造的这棵二叉排序树。
2) 写出查找k=10的过程，并给出结论。
3) 分别花出插入结点5与9后的树。
4) 分别画出删除结点4与11后的树。
十三。设给定表（7，9，12，5，4，3，18，11，14）
1) 分别将它们插入一棵初始为空的二叉排序树，画出所构造的这棵二叉排序树。
2) 写出查找k=11的过程，并给出结论。
3) 分别花出插入结点6与10后的树。
4) 分别画出删除结点5与12后的树。
应该先判断插入的数比哪个数大。然后
假如s=7.
p->Llink=s->Llink.
s->rlink=p->Rlink.
学过了 不过太就没用可能给忘记了。
可以参考 数据结构（用面向对象方法与C++描述） 清华大学出版社。黄色皮的
