内蒙古大学2017年892数据结构部分（本人手写答案，内大没有公布答案，提供思路欢迎交流）

1.已知某二叉树前序遍历的结点序列为ABDFCEG，中序遍历的结点序列为DFBACGE,请完成以下俩项任务：

（1）画出该二叉树

（2）给出该二叉树后续遍历的结点序列

2.假设有如下图所示的无向连通图。请使用Kruskal算法获得该无向连通图的最小生成树，写出Kruskal算法依次挑选出的边的及权值，格式如下：顶点编号-顶点编号：权值（例如：①-②：27）

 3.关键码集合为{15,7,22,18,3,11,26,16,24,29},三列表表长为13，散列函数为H（key）=key mod 13，用线性探测法处理冲突，请按照关键码的给定次序，在如下散列表中填写相应关键码，并计算查找成功情况下，这组关键码的平均查找长度（ASL）。

 4.给定如下图所示有向图，请完成以下四项任务：

&#