【学习目标】
1．领会树和二叉树的类型定义，理解树和二叉树的结构差别。
2．熟记二叉树的主要特性，并掌握它们的证明方法。
3．熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
4．理解二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。
5．熟练掌握二叉树和树的各种存储结构及其建立的算法。
6．学会编写实现树的各种操作的算法。
7．了解最优树的特性，掌握建立最优树和赫夫曼编码的方法。
【学习目标】
二叉树和树的遍历及其应用是本章的学习重点，而编写实现二叉树和树的各种操作的递归算法也恰是本章的难点所在。
树的类型定义、二叉树的类型定义、二叉树的存储表示、二叉树的遍历以及其它操作的实现、线索二叉树、树和森林的存储表示、树和森林的遍历以及其它操作的实现、最优树和赫夫曼编码
本章是整个课程的第二个学习重点，也是整个课程中的一大难点。在本章的学习过程中主要应该学会如何根据二叉树和树的结构及其操作的递归定义编写递归算法。本章必须完成的算法设计题为: 6.41,6.43,6.45,6.47,6.50,6.59,6.68和6.66。
|
|||
|
1. 你见过家族谱系图吗？试以图形表示从你的祖父起的家族成员关系。
|
|||
|