3教学重点:(1)二叉树的定义、逻辑特点及性质,在三叉 树上定义的基本运算 (2)二叉树的链式存储结构及其类型说明, 叉树的顺序存储结构及其 类型说明 (3)二叉树链式存储结构的组织方式 (4)二叉树的三种遍历方法及其算法; (5)以遍历为基础在二叉树上实现的几种运算 (6)哈夫曼树和哈夫曼算法; 4教学难点:(1)二叉树的递归定义 (2)二叉树链式存储结构的组织方式 (3)三种遍历的主要区别: 4)二叉树上的复杂运算 (5)哈夫曼算法及其应用 5学时安排:10学时 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 2 ⒊教学重点：⑴二叉树的定义、逻辑特点及性质，在二叉 树上定义的基本运算； ⑵二叉树的链式存储结构及其类型说明，二 叉树的顺序存储结构及其 类型说明； ⑶二叉树链式存储结构的组织方式； ⑷二叉树的三种遍历方法及其算法； ⑸以遍历为基础在二叉树上实现的几种运算； ⑹哈夫曼树和哈夫曼算法； ⒋教学难点：⑴二叉树的递归定义； ⑵二叉树链式存储结构的组织方式； ⑶三种遍历的主要区别； ⑷二叉树上的复杂运算； ⑸哈夫曼算法及其应用； ⒌学时安排： 10学时