首页学历类考试大学计算机科学
(名词解析)

哈夫曼树

正确答案

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

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题