《2020年整理数据结构第五次作业.doc》由会员分享，可在线阅读，更多相关《2020年整理数据结构第五次作业.doc（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.100014
