树

树是n个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2…..Tm，其中每一个集合本身又是一棵树，并且称为根的子树。如下图树是n个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根的结点；