关于二叉树结构的一个应用小实例

假设以如下说明的三元组(F、C、L/R)序列输入一棵二叉树的诸边(其中F表示双亲结点的标识，C表示孩子结点标识，L/R表示C为F的左孩子或右孩子)，且在输入的三元组序列中，C是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时C为根结点标识，若C亦为‘＾’，则表示输入结束。试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。^ALABLACRBDLCELCFRDGRFHL^^L