题目内容

对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度的点

给权值集合W={6，14，53，15，12}，则构造huffman树中，根结点的权值（）。

A. 207
B. 194
C. 53
D. 100