问题
-
当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。
-
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中 错误的是()。【201
-
● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。
-
● 由权值为 29 12 15 6 23 的五个叶子结点构造的哈夫曼树为(64) 其带权路径长度为 (65) 。
-
由权值为9 2 5 7的四个叶子结点构造一棵哈夫曼树 该树的WPL为()。
-
对N(≥2)个权值均不相同的字符构造哈夫曼树 则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()