名词解析

哈夫曼树

正确答案

在含有N个带权叶子结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树或最优二叉树。

答案解析

相似试题
  • 设有10个值,构成哈夫曼树,则该哈夫曼树共有()个结点。

    填空题查看答案

  • 一棵有16个叶结点的哈夫曼树,则该树共有()个结点。

    填空题查看答案

  • 一棵有n个叶结点的哈夫曼树,则该树共有()个结点。

    填空题查看答案

  • 一棵有18个叶结点的哈夫曼树,则该树共有()个非叶结点。

    填空题查看答案

  • 一棵有16个叶结点的哈夫曼树,则该树共有()个非叶结点。

    填空题查看答案

  • 简述哈夫曼树的结构特性。

    简答题查看答案

  • 对哈夫曼树,下列说法错误的是()。

    单选题查看答案

  • 哈夫曼树一定是完全二叉树。

    判断题查看答案

  • 哈夫曼树是指()的二叉树。

    填空题查看答案