解答: 对应的二叉树为:如右图 9.假设用于通讯的电文仅有8个字母{A,B,C,D,E,F,G,H}组成,各字母在电文中 的出现频率分别为:7,19,2,6,32,3,21,10。试为这8个字母设计哈夫曼编码 解答:其哈夫曼树为:如右图 哈夫曼编码为: C:1l010 D:1100 E:10 F:1101 H:111l 10.给出题图34所示的无向图的邻接矩阵和邻接链表,并写出其深度优先搜索和广度优先 搜索序列。 题图3.4解答： 对应的二叉树为：如右图： 9．假设用于通讯的电文仅有 8 个字母{A，B，C，D，E，F，G，H}组成，各字母在电文中 的出现频率分别为：7，19，2，6，32，3，21，10。试为这 8 个字母设计哈夫曼编码。 解答：其哈夫曼树为：如右图 哈夫曼编码为： A ：1110 B ：00 C ：11010 D ：1100 E ：10 F ：11011 G ：01 H ：1111 10．给出题图 3.4 所示的无向图的邻接矩阵和邻接链表，并写出其深度优先搜索和广度优先 搜索序列。 题图 3.4 1 2 4 3 5 6 B C D E H F A G I L M N O K J C F D A H B G E 0 0 0 0 0 0 0 1 1 1 1 1 1 1