• 2022-06-28
    哈夫曼树,又称最优二叉树,是一棵带权路径最小的二叉树
  • 内容

    • 0

      哈夫曼树是指在所有含n个叶子结点、并带相同权值的m叉树中_________________最小的二叉树

    • 1

      最优二叉树(哈夫曼树)为平均查找路径长度 最小的树,其中对最优二叉树,n表示()。

    • 2

      哈夫曼树是带权路径长度 的二叉树

    • 3

      关于哈夫曼树叙述正确的是( ) A: 带权路径长度最短的树 B: WPL值最小的二叉树 C: 也称最优二叉树 D: 路径长度最短的二叉树

    • 4

      下列关于哈夫曼树的说法中,错误的是________。 A: 哈夫曼树是一棵完全二叉树 B: 哈夫曼树中没有度为1的结点 C: 哈夫曼树具有最小的带权路径长度 D: 同一组权值构造的哈夫曼树不唯一