树的定义

树（Tree）是n（n>=0)个结点的有限集。 当n=0时称为空树。 在任意一棵非空树中 1.有且仅有一个特定的称为根的结点； 2.当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2………Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree) 子树T1和子树T2就是根结点A的子树。当然，D、G、H、I组成的树又是B为根结点的子树，E、J组成的树是以C为根结点的子树。

>>阅读原文<<