第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 .1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树, 否则 (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱; (2)除根以外的其他结点可划分为若干个互不相交的有限集合, 每个集合又是一棵树,并且称之为根的子树( sub tree)。每 棵子树的根结点有且仅有一个直接前驱,但可以有0个或多 个直接后继。 20212222021/2/22 1 第6章 树和森林 非线性数据结构 实际中有许多树型结构的问题，用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 6.1 树和森林的概念 树的定义： 树是由 n ( n>=0 ) 个结点组成的有限集合。若 n = 0 则称为空树， 否则： （1）有一个特定的称之为根( root )的结点，它只有直接后继， 但没有直接前驱； （2）除根以外的其他结点可划分为若干个互不相交的有限集合， 每个集合又是一棵树，并且称之为根的子树( subTree )。每 棵子树的根结点有且仅有一个直接前驱，但可以有0个或多 个直接后继