树的带权路径长度为树中所有叶子结点的（）。

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

单选题查看答案

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

单选题查看答案

哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。

填空题查看答案

若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

填空题查看答案

对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

简答题查看答案

具有m个叶子结点的哈夫曼树共有（）个结点。

填空题查看答案

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

填空题查看答案

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

单选题查看答案

一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

单选题查看答案