假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。 (1)构造一棵哈弗曼树，依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串进行译码。 规定： 构建哈弗曼树时：左子树根结点权值小于等于右子树根结点权值。 生成编码时：左分支标0，右分支标1。 输入 第一行：依次输入6个整数，依次代表A,B,C,D,E,F的频度，用空格隔开。 第二行：待编码的字符串 第三行：待译码的编码串 输出 前6行依次输出各

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA