A、满二叉树
B、完全二叉树
C、哈夫曼树
D、线索二叉树
1.如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
2.如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
3.哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。
4.哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。()此题为判断题(对,错)。
第1题:
11、在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是哈夫曼树。
第2题:
哈夫曼树具有最小的带权路径长度
第3题:
2、哈夫曼树是树的带权路径长度最小的二叉树
第4题:
在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是哈夫曼树。
第5题:
哈夫曼(Huffman)树的带权路径长度是最小的。