当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是()。【2010年全国试题6(2分)】

A.该树一定是一棵完全二叉树

B.树中一定没有度为1的结点

C.树中两个权值最小的结点一定是兄弟结点

D.树中任一非叶结点的权值一定不小于下一层任一结点的权值

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

参考答案
您可能感兴趣的试题
  • 三组中都有“a、i、n、e、D”5个相同字符。

  • ● 若字符串s 的长度为 n(n >1)且其中的字符互不相同,则 s 的长度为 2 的子串有 (35) 个。 (35)

  • ● 若字符串s 的长度为 n(n >1)且其中的字符互不相同,则 s 的长度为 2 的子串有 (35) 个。 (35)

  • ● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

  • 对N(≥2)个权值均不相同的字符构造哈夫曼树 则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

  • 用n个权值构造出来的Huffman树共有()个结点。