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

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

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

对于给出的一组权w={10，12,16，21, 38}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

对于给出的一组权w =｛10, 12, 16, 21, 30｝，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。

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