数据结构之树的定义及操作

树的定义 树是一种非线性的数据结构 树是由 n ( n ≥0 ) 个结点组成的有限集合 如果 n = 0，称为空树（如下图a）； 如果 n > 0，则： 1.有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱； 2. 除根以外的其它结点划分为 m (m ≥0)0) 个互不相交的有限集合T0,T1,…,Tm-1，每个集合又是一棵树，并且称之为根的子树(subTree)。 树家族中

>>阅读原文<<