61树的定义和基本术语 树型结构是一类重要的非线性结构。树结构在客观世界里是大 量存在的,树在计算机领域中也有着广泛的应用,例如在编译 程序中,用树来表示源程序的语法结构;在数据库系统中,可 用树来组织信息;在分析算法的行为时,可用树来描述其执行 过程等等。 1、定义树是n(m>=0)个结点的有限集T,T为空时称为空 树,否则它满足如下两个条件 ●(1)有且仅有一个特定的称为根的结点; ·(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1,T2T3Tm,其中每个子集又是一棵树,并称其为根的子 树。 北京邮电大学自动化学院北京邮电大学自动化学院 2 ⚫ 树型结构是一类重要的非线性结构。树结构在客观世界里是大 量存在的，树在计算机领域中也有着广泛的应用，例如在编译 程序中，用树来表示源程序的语法结构；在数据库系统中，可 用树来组织信息；在分析算法的行为时，可用树来描述其执行 过程等等。 6.1 树的定义和基本术语 ⚫ 1、定义 树是n(n>=0)个结点的有限集T，T为空时称为空 树，否则它满足如下两个条件： ⚫ （1）有且仅有一个特定的称为根的结点； ⚫ （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集 T1,T2,T3…Tm，其中每个子集又是一棵树，并称其为根的子 树