6.1 树
6.1.1 树的定义
树(tree)是n(n≥0)个结点的有限集T。如果n=0，则称空树；如果n>0(非空树)，则：
-
有且仅有一个特定的结点，称为根(root) ；
-
当n>1时，其余结点可分为m(m>0)个互不相交的有限集
T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。
树(tree)是n(n≥0)个结点的有限集T。如果n=0，则称空树；如果n>0(非空树)，则：
有且仅有一个特定的结点，称为根(root) ；
当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。