当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结


下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 下面关于哈夫曼树的叙述中,正确的是 (58) 。 (58)A. 哈夫曼树一定是完全二叉树 B. 哈夫曼树一定

  • 下面关于哈夫曼树的叙述中,正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.

  • 对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中 错误的是()。【201

  • 下面关于哈夫曼树的叙述中 正确的是(58)。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树

  • ● 下面关于哈夫曼树的叙述中 正确的是 (58) 。 (58)A. 哈夫曼树一定是完全二叉树 B. 哈夫曼树一定

  • 下面关于哈夫曼树的叙述中 正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.