《数据结构》-..第六章 作业.pptVIP

习题1：写出下列二叉树的先序、中序和后序遍历序列 习题2：写出下列二叉树的先序、中序和后序遍历序列 习题3： 已知某二叉树的先序遍历和中序遍历分别为： 先序：18 14 7 3 11 22 35 27 中序：3 7 11 14 18 22 27 35 求该二叉树。 习题4： 已知某二叉树的先序遍历和中序遍历分别为： 先序：E B A D C F H G I K J 中序：A B C D E F G H I J K 画出该二叉树。 习题5： 已知某二叉树的后序遍历和中序遍历分别为： 后序：A C D B G J K I H F E 中序：A B C D E F G H I J K 画出该二叉树。 习题6： 画出和下列树对应的二叉树： 习题7： 数据传输中的二进制编码：要传送数据state、seat、act、tea、cat、set、a、eat；如何使传送的长度最短。（构造哈夫曼树、求出各个数据的哈夫曼编码。） 习题8： 假设有一台机器共有7种不同的指令，其使用频率如表所示： 求出各个指令的哈夫曼编码。 习题9： 假设用于用于通讯的电文由8个字母组成，字母在电文中出现的频率分别为： 0.07、0.19、0.02、0.06 0.32、0.03、0.21、0.10 请为这8个字母设计哈夫曼编码。 * * 0.03 I7 0.03 I6 0.04 I5 0.05 I4 0.15 I3 0.30 I2 0.40 I1 使用频率(Pi） 指令