一、树形结构：树是 n(n>=0) 个结点的有限集合T，当 n=0 时，称为空树；当 n>0 时，该集合满足如下条件：(1)其中必有一个称为跟（root）的特定结点，他没有直接前驱，但有0个或多个直接后继。(2)其余 n-1 个结点可以划分成 m(m>=0) 个互不相交的有限集合，T1,T2,T3，··· Tm，其中Ti又是一棵树，称为根的子树。子树的定义也同树的定义一样。一个直