数据结构收复习习题课.pptVIP

复习课 期末考试题型及分数分布 程序填空题 重点习题讲解 考试复习提纲 考试注意事项 填空题（20分， 每空2分） 选择题（10题 ，每题2分 ，共20分） 程序填空题（2题，每空2.5分，共20分） 论述分析题（3题，共40分） 一、期末考试题型及分数分布： 考试时间：第十周 星期三 14:30-16:30 二、程序填空题 算法3.4 算法3.5 算法3.9 算法3.10 算法3.15 算法3.20 算法9.2 算法9.4 （一）、求下图的邻接矩阵和邻接表（P155） 1、邻接矩阵 2、邻接表 三、重点习题讲解 （二）、已知一棵二叉树如图所示，试求： （1）该二叉树前序、中序和后序遍历的结果； 前序：abdgecfh；中序：dgbcafhc；后序：gdebhfca （2）该二叉树是否是满二叉树？是否是完全二叉树？ 该二叉树不是满二叉树，也不是完全二叉树。 （3）将它转换成对应的树或森林 （4）这棵二叉树的深度为多少？ 该二叉树的深度为4 图 （三)、已知一棵二叉树的中序遍历的结果为ABCEFGHD ，后序遍历的结果为ABFHGEDC，试画出此二叉树。 (四)、 对如图所示的连通图，分别用Prim 和Kruskal算法构造其最小生成树。 （1）prim算法 （2）采用Kruskal