61树的基本概念 树是由nn≥0)个结点构成的有限集合,n=0的 树称为空树;当n≠0时,树中的结点应该满足以下 两个条件: (1)有且仅有一个特定的结点称之为根; (2)其余结点分成m(m≥0个互不相交的有限集合 T 2 ●。●●●● Tn,其中每一个集合又都是一棵树,称 TT2……Tm为根结点的子树。 B G 图61 K6.1 树的基本概念 树是由n (n≥0)个结点构成的有限集合，n=0的 树称为空树；当n≠0时，树中的结点应该满足以下 两个条件： (1) 有且仅有一个特定的结点称之为根； (2) 其余结点分成m(m≥0)个互不相交的有限集合 T1 , T2 ,……Tm，其中每一个集合又都是一棵树，称 T1 , T2 ,……Tm为根结点的子树。 B D E F G A H I J K C 图6.1