7.1.1树的定义及相关术语 41.树的定义 树(Tee)是n(n≥0)个有限数据元素的集合。当n 0时,称这棵树为空树。在一棵非树T中: (1)有一个特殊的数据元素称为树的根结点,根结点没 有前驱结点。 (2)若n>1,除根结点之外的其余数据元素被分成m (m>0)个互不相交的集合T1,下立刚。树T1,T2,…, Tm,其中每 个集合T1(1≤≤m)本身又是一棵 T称为这个根结点的子树。 ◆可以看出,在树的定义中用了递归概念,即用树来定 义树。因此,树结构的算法类同于二叉树结构的算法, 也可以使用递归方法。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 3 7.1.1 树的定义及相关术语 1．树的定义 树（Tree）是n（n≥0）个有限数据元素的集合。当n ＝0时，称这棵树为空树。在一棵非树T中： ⑴有一个特殊的数据元素称为树的根结点，根结点没 有前驱结点。 ⑵若n>1，除根结点之外的其余数据元素被分成m （m>0）个互不相交的集合T1，T2，…，Tm，其中每一 个集合Ti（1≤i≤m）本身又是一棵树。树T1，T2，…， Tm称为这个根结点的子树。 可以看出，在树的定义中用了递归概念，即用树来定 义树。因此，树结构的算法类同于二叉树结构的算法， 也可以使用递归方法