如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
第1题:
2、哈夫曼树是树的带权路径长度最小的二叉树
第2题:
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。
A平衡二叉树
B完全二叉树
C二叉树
D哈夫曼树
第3题:
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
第4题:
A、二叉树
B、平衡二叉树
C、哈夫曼树
D、完全二叉树
第5题:
A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树
第6题:
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。
第7题:
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
第8题:
对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
第9题:
对于给出的一组权 w = ,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( ) 。
61