《《数据结构》-..第六章 作业》由会员分享，可在线阅读，更多相关《《数据结构》-..第六章 作业（9页珍藏版）》请在金锄头文库上搜索。
习题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个字母设计哈夫曼编码。,
