设一棵树的存储表示为父指针数组表示(双亲表示)，编写一个算法计算树的深度。

父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。

结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。

(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。（1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。

对于图4-38所示的树，试给出:

1)双亲数组表示法示意图;

2)孩子链表表示法示意图:

3)孩子兄弟链表表示法示意图。

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序（数组)表示。