如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。

如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。


相关考题:

对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。 A.平衡二叉树B.完全二叉树C.二叉树D.哈夫曼树

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。 A、二叉树B、平衡二叉树C、哈夫曼树D、完全二叉树

如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。A平衡二叉树B完全二叉树C二叉树D哈夫曼树

若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。

哈夫曼树具有最小的带权路径长度

2、哈夫曼树是树的带权路径长度最小的二叉树

按给定的一组权值{20,4,8,12,18,16,18}构造一棵哈夫曼树,画出哈夫曼树并计算其带权路径长度。