题目内容
（请给出正确答案）
[单选题]
若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。
A.2n
B.2n-1
C.2n+l
D.2n+2
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.2n
B.2n-1
C.2n+l
D.2n+2
如果结果不匹配，请 联系老师 获取答案
更多“若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点…”相关的问题
(1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点，它是共有多少个权重值构造而成的？简述理由？
A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后，根结点没有左子树
D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
A.权值越大的叶子离根结点越近
B.Huffman(哈夫曼)树中不存在只有一个子树的结点
C.Huffman(哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
A、n/2
B、
C、log2n
D、n
E、n3+n1+n2
F、1+n2
G、n2+1
H、1
L、n+1
J、n1
K、n2
L、n1+1
