设一棵树的存储表示为子女-兄弟链表，编写一个算法统计树的叶结点个数。

设一棵树的存储表示为子女-兄弟链表，编写一个算法无重复地输出树中所有的边，要求输出的形式为(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

已知一棵树的层次序序列以及每个结点的度，编写一个算法构造此树的子女-兄弟链表。例如图5-27的层次序序列为(A，B，C，D，E，F)，各结点的度为(3，0，2，0，0，0)

设以二元组(f，c)的形式输人一棵树的各条边(其中f是父结点的标识，c是子女结点的标识)，且在输人的二元组序列中，c是按层次顺序出现的，时，c为根结点的标识，若c也为^'，则表示输人结束。例如图5-27所示树的输人序列为：^A，AB，AC，AD，CE，CF，^^.编写一个算法，由输入的二元组序列建立树的子女兄弟链表。

试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指针t指向生成森林上具有图顶点v信息的根结点。(提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。