（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

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

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

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

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

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

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

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

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

[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

[单选题]若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A . 67B . 68C . 69D . 70