（ 4 ）霍夫曼算法是求具有最 ( 4 ) 带权外部路径长度的扩充二叉树的算法。

[试题]对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。

[试题]对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

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

[单选题]用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。A．45B．50C．55D．60

[填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。

[单选题]给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A．156B．151C．158D．68

[试题]（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

[试题]算法与编程1、说明生活中遇到的二叉树，用java 实现二叉树

[试题]算法与编程1、说明生活中遇到的二叉树，用java 实现二叉树

[判断题] 对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。A . 正确B . 错误