题目内容

设哈夫曼树中有199个结点,则哈夫曼树有()叶子结点。

A. 99
B. 100
C. 101
D. 102

查看答案
更多问题

对n(n>=2)个权值均不相同的字符构成huffman树,关于该树的描述错误的是()。

A. 该树一定是完全二叉树
B. 树没有1度的结点
C. 最小的两个结点是亲兄弟
D. 树中任一非叶结点的权值一定不小于下层任一结点

下列选项给出从根分别到达两个叶结点路径上的权值序列,能属于同一棵huffman树的是()。

A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6

给权值集合W={2,4,5,7},则构造huffman树中带权路径长度()。

A. 20
B. 25
C. 30
D. 35

69个结点哈夫曼树表述错误的是

A. 该树叶结点35
B. 该树按二叉链表作为存储结构,有70个空指针域
C. 该树按二叉链表作为存储结构,有68个指针域有指向。
D. 有1个1度的点

答案查题题库