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

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

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

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

层次序序列为(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，^^.编写一个算法，由输入的二元组序列建立树的子女兄弟链表。

可以用缩格（或移行)的文本形式（IndentedText)来表示一棵树的结点数据。例如，下面图5-22（a)所示

的树的缩格文本形式如图5-22(b)所示。试设计一个算法，将用左子女-右兄弟链表表示的树用缩格文本形式输出。