章二叉衍和树
第6章 二叉树和树
树型结构是一类重要的非线性结构。树型 结构是结点之间有分支并且具有层次关系 的结构它非常类似于自然界中的树。树结 构在客观世界中是大量存在的。例如家谱、 行政组织机构都可用树形象地表示。 树结构在计算机领域中也有着广泛的应用, 例如在编译程序中,用树结构来表示源程序 的语法结构;在数据库系统中,可用树结构 来组织信息;在分析算法的行为时可用树 结构来描述其执行过程等等
• 树型结构是一类重要的非线性结构。树型 结构是结点之间有分支,并且具有层次关系 的结构,它非常类似于自然界中的树。树结 构在客观世界中是大量存在的。例如家谱、 行政组织机构都可用树形象地表示。 • 树结构在计算机领域中也有着广泛的应用, 例如在编译程序中,用树结构来表示源程序 的语法结构；在数据库系统中,可用树结构 来组织信息；在分析算法的行为时,可用树 结构来描述其执行过程等等
ds. cs. ccnu.edu. cn equ ●●●(buaa ccnu ′whu)●·● ●●●(au ee d
华中师范大学 魏 开 平 王 敬 华 沈 显 君 … 系统 软件 应用 办公室 操作系统 数据库 数据结构 离散数学 … … 外 语 中 文 历 史 计 科 教 务 处 科 研 处 总 务 处 … … 附 … 中 ds.cs.ccnu.edu.cn au ee cn edu ccnu cs ds … buaa whu … … … … …
第六章二又树初树 课前导学 61二又树 62遍历二又树和线索二又树 63树和森林 64树的应用
课前导学 6.1 二叉树 6.2 遍历二叉树和线索二叉树 6.3 树和森林 6.4 树的应用
【学习目铜】 1.领会树和二叉树的类型定义,理解树和二叉树的结构差别。 2.熟记二叉树的主要特性,并掌握它们的证明 3.熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实 现二叉树的其它操作。 4.理解二叉树的线索化过程以及在中序线索化树上找给定结点 的前驱和后继的方法。 5.熟练掌握二叉树和树的各种存储结构及其建立的算法。 6.学会编写实现树的各种操作的算法。 7.了解最优剡的特性,掌握建最优剡和赫夫曼编码的方法
【学习目标】 1. 领会树和二叉树的类型定义，理解树和二叉树的结构差别。 2. 熟记二叉树的主要特性，并掌握它们的证明 3. 熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实 现二叉树的其它操作。 4. 理解二叉树的线索化过程以及在中序线索化树上找给定结点 的前驱和后继的方法。 5. 熟练掌握二叉树和树的各种存储结构及其建立的算法。 6. 学会编写实现树的各种操作的算法。 7. 了解最优树的特性，掌握建立最优树和赫夫曼编码的方法