题目内容
（请给出正确答案）
[主观题]
若用n个权值构造一棵最优二叉树（哈夫曼树)，则该二叉树的结点总数为（59)。A．2nB．2n-1C．2n+lD．2n+2
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2
如果结果不匹配，请 联系老师 获取答案
更多“若用n个权值构造一棵最优二叉树（哈夫曼树)，则该二叉树的结点…”相关的问题
若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
● (61)一是由权值集合{8，5，6，2）构造的哈夫曼树（最优二叉树）。
(61)A． B． C． D．
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0，要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
