• 2022-06-08
    树的带权路径长度WPL最( )的称为最优二叉树, 通常称为哈夫曼树。
  • 小;短

    内容

    • 0

      哈夫曼树又称为()。 A: 决策树 B: 二叉判定树 C: 二叉排序树 D: 最优二叉树

    • 1

      哈夫曼树,又称最优二叉树,是一棵带权路径最小的二叉树

    • 2

      对于给定的一组权值,构造出一棵带权路径长度WPL最大的二叉树,即为哈夫曼树。

    • 3

      哈夫曼树又称为最优二叉树。()

    • 4

      哈夫曼树是带权路径长度最小的树。