v 本章中主要介绍下列内容：l 树的逻辑定义和存储结构l 二叉树的逻辑定义、存储结构l 二叉树的基本操作算法l 树和二叉树的转换l 哈夫曼树及其应用第六章 树和二叉树本章学习要求掌握：树和二叉树的性质，有关术语及基本概念。掌握：二叉树的两种存储方法，重点是链式存储。掌握：各种次序的遍历算法，能灵活运用遍历算法实现二叉树的各种运算。掌握：几种建立二叉树的方法。了解：二叉树的线索化及其实质，了解在各种线索树中查找给定结点的前趋和后继的方法。了解：树、森林与二叉树之间的转换方法。了解：树的各种存储结构及其特点；树和森林的二种次序的遍历。掌握：哈夫曼树的基本概念，最优二叉树和哈夫曼编码方法。6.1 树基本概念6.2 二叉树的基本操作与存储实现6.3 二叉树的遍历6.4 线索二叉树6.5 二叉树的应用6.6 树的定义与相关术语6.7 树的基本操作与存储6.8 树、森林与二叉树的转换6.9 树和森林的遍历6.1 6.1 树的基本概念树的基本概念 1.1.树的定义树的定义 树树是一种常非线性结构树是n（n0）个结点的有限集合。若n=0，则称为空树；否则，有且仅有一个特定的结点被称为根，当n1时，其余
