若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2
对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。
对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
（ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。
对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
带权路经长度最小的树称为() A、满二叉树B、完全二叉树C、哈夫曼树D、线索二叉树
哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。() 此题为判断题(对，错)。
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。
● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。
最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。A.B.C.D.
下列有关树的叙述中不正确的是【】A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况B．当K≥1时高度为K的二叉树至多有2k-l个结点C．将一棵树转换成二叉树后，根结点没有左子树D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。
（ ）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
树的带权路径长度最小的二叉树中必定没有度为1的结点。
具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。A、平衡二叉树B、完全二叉树C、二叉树D、哈夫曼树
判断题在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。A对B错
填空题哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
单选题如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。A平衡二叉树B完全二叉树C二叉树D哈夫曼树
填空题霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。
填空题具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。