第6章数据结构树和二叉树.ppt

第6章 树 第6章 树 6.1 树的概念及操作 6.2 二叉树 6.2.1 二叉树的概念及操作 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 二叉树的遍历 6.4 线索二叉树 6.5 树和森林 6.5.1 树的存储结构 6.5.2 森林、树、二叉树的相互转换 6.5.3 树和森林的遍历 6.6 哈夫曼树及其应用 6.6.1 最优二叉树(哈夫曼树) 6.6.2 哈夫曼编码 6.7算法设计举例 主要内容 知识点 树和二叉树定义 二叉树的性质，存储结构 二叉树的遍历及遍历算法的应用 ** 线索二叉树 二叉树和树及森林的关系 Huffman树与Huffman编码 重点难点 二叉树的性质及应用 二叉树的遍历算法及应用 ** 线索二叉树的算法 Huffman树的构造方法 树的算法 树例与特征 社会的组织结构 家族的族谱 计算机中的目录组织 树的定义 树(Tree)是n(n=0)个结点的有限集。n=0时称为空树。 （注：有人定义树不能为空） 有且仅有一个称为根的结点（Root）； n1时，其余结点可分为m(m0)个互不相交的有限集T1,T2,…,Tm,其中每个集合又是一棵树，称为子树(SubTree) 树的定义 树的递归定义