济南大学自命题科目考试大纲 5 掌握中序线索二叉树的建立和遍历方法 6 掌握树的存储表示方法掌握树与二叉树的转换方法森林与二叉树的转换方法树和森林 的遍历方法 7 理解哈夫曼树的概念掌握建立哈夫曼树和哈夫曼编码的方法 六图 1 掌握图的基本概念和术语熟练掌握图的邻接矩阵表示方法和邻接表表示方法 2 掌握用邻接矩阵邻接表实现图的基本操作创建一个图插入或删除图中的顶点或边 3 熟练掌握图的深度优先搜