大学数据结构--第6章树和二叉树预案.pptxVIP

1 F 6.1 树的定义和基本术语 F 6.2 二叉树 F 6.3 遍历二叉树和线索二叉树 F 6.4 树和森林 F 6.6 赫夫曼树及其应用 特点：非线性结构，一个直接前驱，但可能有多个 直接后继（1：n） 第6章 树和二叉树 2 1.树的定义 注：树的定义具有递归性，即树中还有树。 由一个或多个（n≥ 0）结点组成的有限集合。在任何一棵非空树T中： （1）有且仅有一个结点称为根（root）； （2）当n1时，其余的结点分为m（m≥ 0）个 互不相交的有限集合T1、T2…Tm。每个 集合本身又是棵树，被称作这个根的子树。 6.1 树的定义和基本术语 3 A 只有根结点的树 根 子树 6.1 树的定义和基本术语 4 树的抽象数据类型定义 D是具有相同特性的数据元素的集合。 ADT Tree { }Tree 数据对象D: 数据操作P: 数据关系R: //至少15个 6.1 树的定义和基本术语 5 图形表示法 嵌套集合表示法 广义表表示法 凹入表示法（目录表示法） 树的表示方法 6.1 树的定义和基本术语 6 ①图形表示法： 6.1 树的定义和基本术语 7 ②广义表表示法： 根作为由子树森林组成的表的名字写在表的左边 A（B，C，D） A（B，C（E,F,G,H），D） ③凹入表示法： 6.1 树的定义