第1题:
带权为9,2,4,6的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为______。
A.21
B.41
C.36
D.39
第2题:
A、18
B、16
C、30
D、12
第3题:
由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为( )。
A.23
B.37
C.44
D.46
第4题:
哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。
最优二叉树;最小的二叉树
略
第5题:
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
A.50
B.60
C.55
D.65
第6题:
A.16
B.30
C.12
D.18
第7题:
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为 (65) 。
第8题:
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(50)。
A.23
B.37
C.44
D.46
第9题:
第10题:
树的带权路径长度最小的二叉树中必定没有度为1的结点。