一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。（)【合肥工业大学2000二、4（1分)】

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39

答案解析

一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

答案解析

（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

答案解析

由分别带权9 2 3 5 6的五个叶子结点生成的哈夫曼树 该树的带权路径长度为A.50B.60C.55D.65

答案解析

由权值为9 2 5 7的四个叶子构造一棵哈夫曼树 该树的带权路径长度为(13)。A.23B.37C.44D.46

答案解析

由分别带权为9 2 5 7的四个叶子结点构成一棵哈夫曼树 该树的带权路径长度为()。A.23B.37C.44D.46

答案解析