设计树的孩子链表法存储结构；2）基于该结构设计算法：求下标为i的结点的双亲。

1）树的孩子链表法存储结构是指，对于每个结点，用一个指针指向它的第一个孩子结点，再用一个指针指向它的下一个兄弟结点。如果一个结点没有孩子结点，则它的孩子指针为空。如果一个结点没有兄弟结点，则它的兄弟指针为空。

2）求下标为i的结点的双亲的算法如下：

（1）从根结点开始遍历树，直到找到下标为i的结点。

（2）在遍历的过程中，记录每个结点的父结点，直到找到下标为i的结点。

（3）返回下标为i的结点的父结点即可。