一棵有8个权重值构造的哈夫曼数，共有17个结点。（)

一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。（)

答案解析

（1)以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66（2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

答案解析

（1)以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，该树的带权路径长度为{A; B; C; D}A.66B. 80C. 62D. 87（2)权重值为4的叶结点的哈夫曼编码为{A; B; C; D}。A.0001B. 1110C.001D. 110

答案解析

有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则

答案解析

一棵有7个叶结点的二叉树 其1度结点数的个数为2 则该树共有___________ 个结点

答案解析

● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

答案解析

设一组权值集合W=(15 3 14 2 6 9 16 17) 要求根据这些权值集合构造一棵哈夫曼树 则这棵哈夫曼树

答案解析