《数据结构第五次作业》由会员分享，可在线阅读，更多相关《数据结构第五次作业（4页珍藏版）》请在金锄头文库上搜索。
1. 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。2. 给出满足下列条件的所有二叉树： 前序和后序相同 中序和后序相同 前序和中序相同3. 画出和下列树对应的二叉树：4. 假设用于通讯的电文仅由8 个字母组成，字母在电文中出现的频率分别为：0.07，0.17 ，0.02，0.06，0.32，0.03 ，0.23 ，0.10 请为这 8 个字母设计哈夫曼编码（先建哈夫曼树再编码）。1. 2. 前序和后序相同答：有二种，空二叉树、只含根结点的二叉树 中序和后序相同答：有三种，空二叉树、只含根结点的二叉树、不含右子树的二叉树 前序和中序相同答：有三种，空二叉树、只含根结点的二叉树、不含左子树的二叉树3. 解答：(a) (b) (c) (d)4. 解答：哈夫曼树：编码：频率编码0.070000.171010.02100000.0610010.32110.03100010.23010.10001
