题目内容

给权值集合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

已知三叉树中有6个叶结点的权值分别是2,3,4,5,6,7,T的带权路径长度最小是()。

A. 27
B. 46
C. 54
D. 56

设二叉树中度数为0的结点为30,度数为1的结点为20,二叉树中结点总个数是()。

A. 50
B. 49
C. 69
D. 79

答案查题题库