数据结构试验3二叉树建立，遍历等

数据结构试验3二叉树建立，遍历等操作代码及运行结果。 实验内容： 采用二叉链表存储，实现二叉树的创建、遍历（递归）、赫夫曼编码和译码等典型操作。 1. 编程实现如下功能： （1）假设二叉树的结点值是字符型，根据输入的一棵二叉树的完整先序遍历序列（子树空用’#’表示），建立一棵以二叉链表存储表示的二叉树。 （2）对二叉树进行先序、中序和后序遍历操作，并输出遍历序列，观察输出的序列是否与逻辑上的序列一致。 （3）主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行哪一种遍历操作。