数据结构-chapter6.pdf

数据结构 2017年5月5日星期五 第6章 树和二叉树 特点：非线性结构，一个直接前驱，但可能有多个 直接后继 （1：n） F 6.1 树的定义和基本术语 F 6.2 二叉树 F 6.3 遍历二叉树和线索二叉树 F 6.4 树和森林 F 6.6 赫夫曼树及其应用 2 6.1 树的定义和基本术语 1.树的定义 由一个或多个 （n≥ 0）结点组成的有限集合。在任何一棵非 空树T中： （1）有且仅有一个结点称为根 （root）； （2）当n1时，其余的结点分为m （m≥ 0）个 互不相交的有限集合T1、T2…Tm。每个 集合本身又是棵树，被称作这个根的子树。 注：树的定义具有递归性，即树中还有树。 3 6.1 树的定义和基本术语