树——组成层次结构的集合|双亲表示法、孩子表示法、孩子兄弟法

树

树（Tree）是n（n≧0）个结点的有限集。若n = 0，称为空树；
若n > 0：
（1）有且仅有一个特定的称为根（Root）的结点；
（2）其余结点可分为m（m≧0）个互不相交的有限集T1，T2，T3，···，Tm；

1.双亲表示法

实现：定义数据结构存放树的结点，每个结点含两个域：

• 数据域：存放节点本身信息。
• 双亲域：指示本结点的双亲结点在数组中的位置。
  

结点结构：

结点类型定义：

typedef struct PTNode //结点类型定义