数据结构练习题及参考答案.docxVIP

《数据结构》练习题 一、解答题（共 50 分） 1、（8 分）假设用于通讯的电文字符集及其出现的频率如下表所示。 请为这 8 个字符设计哈夫曼编码，并画出其哈夫曼树，计算WPL 。 2. （8 分） 若一棵二叉树中序遍历和后序遍历序列分别为： DBEHGAFIC 和 DHGEBIFCA 。试画出这棵二叉树，并写出其先序遍历和层序遍历序列。 3.（16 分）以下无向网络以邻接表为存储结构（假设邻接表的 顶点表按字母 a、b、c、d、e、f、g、h 的顺序依次存储，邻接表的边表结点按顶点的下标由小到大链接）。请画出其邻接表，并  字符 出现频率a 0.05 b 0.03 c 0.24 d 0