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

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案

设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

单选题查看答案

一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

简答题查看答案