数据结构实验：二叉树构建与遍历及哈夫曼树建立.pdfVIP

实验六：二叉树

实验目的：

1.掌握二叉树的结构；

2.掌握建立二叉树的方法；

3.掌握各种遍历二叉树的方法；

实验内容：

题目一：假设以如下说明的三元组(F、C、L/R)序列输入一棵二叉树的诸边(其中F表

示双亲结点的标识，C表示孩子结点标识，L/R表示C为F的左孩子或右孩子)，且在输入

的三元组序列中，C是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时C为根

结点标识，若C亦为‘＾’，则表示输入结束。试编写算法，由输入的三元组序列建立二叉

树的二叉链表,并以中序序列输出。

Sampleinput:

^ALABLACRBDLCELCFRDGRFHL^^L

题目二：用下表给出的字符集和频度的实际统计数据建立哈夫曼树并以数组的形式显

示出来，并将27个字母对应的编码显示出来。