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

题目内容（请给出正确答案）

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()

A.2n

B.2n-1

C.2n+1

D.2n+2

参考答案

考题关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错

查看答案

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

查看答案

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

查看答案

考题最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（）是哈夫曼树(叶结点中的数字为其权值)。A.B.C.D.

查看答案

考题最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。

查看答案

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

查看答案

考题用13个权值构造哈夫曼树，则该哈夫曼树共有个结点。A．13B．12C．26D．25

查看答案

考题对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是。A．树中一定没有度为1的结点B．该树一定是一棵完全二叉树C．树中两个权值最小的结点一定是兄弟结点D．树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

查看答案

考题 38、用13个权值构造哈夫曼树，则该哈夫曼树共有个结点。A．13B．12C．26D．25

查看答案

热门标签