题目内容
(请给出正确答案)
[主观题]
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
A.n0+1
B.2n0-1
C.2n0
D.3n0
查看答案
如果结果不匹配,请 联系老师 获取答案
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。
A.n0+1
B.2n0-1
C.2n0
D.3n0
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为(34)。
A.4
B.5
C.6
D.7
A.998
B. 999
C. 1000
D. 1001
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。
A.2n
B.2n-1
C.2n+l
D.2n+2