哈夫曼树是其树的带权路径长度（）的二叉树。

[填空题] 哈夫曼树是指（）的二叉树。

[判断题] 哈夫曼树一定是完全二叉树。A . 正确B . 错误

[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数

[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数

[单选题]若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A．2nB．2n-1C．2n+1D．2n+2

[单选题]哈夫曼树的带权路径长度WPL等于______。A．除根以外的所有节点的权植之和B．所有节点权值之和C．各叶子节点的带权路径长度之和D．根节点的值

[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

[单选题] 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

[单选题]（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A . B . C . D .

[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。A . 正确B . 错误