第七章树与森林 1.教学内容:7.1树的概念与表示 7.2基本操作与存储 7.3树、森林与二叉树的转换 7.4树或森林的遍历 7.5树的应用 2教学目的:(1)深刻理解树的定义、术语 2)领会并掌握树的各种存储结构 (3)熟练掌握森林与二叉树间的相互转换:c○ (4)领会树和森林的遍历 (5)了解树的简单应用 3教学重点:(1)树的存储结构 (2)森林与二叉树的转换。 4教学难点:(1)森林与二叉树的转换 (2)判定树 (3)等价关系与等价类问题。 5学时安排:4学时 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 1 第七章 树与森林 ⒈教学内容：7.1 树的概念与表示 7.2 基本操作与存储 7.3 树、森林与二叉树的转换 7.4 树或森林的遍历 7.5 树的应用 ⒉教学目的：⑴ 深刻理解树的定义、术语； ⑵ 领会并掌握树的各种存储结构； ⑶ 熟练掌握森林与二叉树间的相互转换； ⑷ 领会树和森林的遍历； ⑸ 了解树的简单应用。 ⒊教学重点：⑴ 树的存储结构； ⑵ 森林与二叉树的转换。 ⒋教学难点：⑴ 森林与二叉树的转换； ⑵ 判定树； ⑶ 等价关系与等价类问题。 ⒌学时安排： 4学时