树的双亲表示法（C语言版）

前面用大量的篇幅讲解了二叉树，从本节开始带领大家研究普通的树存储结构。

图 1 普通树存储结构

如图 1 所示，这是一棵普通的树，该如何存储呢？通常，存储具有普通树结构数据的方法有 3 种：

1. 双亲表示法；
2. 孩子表示法；
3. 孩子兄弟表示法；

本节先来学习双亲表示法。

双亲表示法采用顺序表（也就是数组）存储普通树，其实现的核心思想是：顺序存储各个节点的同时，给各节点附加一个记录其父节点位置的变量。

注意，根节点没有父节点（父节点又称为双亲节点），因此根节点记录父节点位置的变量通常置为 -1。

例如，采用双亲表示法存储图 1 中普通树，其存储状态如图 2 所示：

图 2 双亲表示法存储普通树示意图

图 2 存储普通树的过程转化为 C 语言代码为：

#defi