判断题

树的带权路径长度最小的二叉树中必定没有度为1的结点。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 哈夫曼树是其树的带权路径长度()的二叉树。

    填空题查看答案

  • 简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。

    简答题查看答案

  • 树的带权路径长度(WPL)

    名词解析查看答案

  • 由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。

    填空题查看答案

  • 由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。

    单选题查看答案

  • 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。

    单选题查看答案

  • 若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。

    单选题查看答案

  • 试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。

    简答题查看答案

  • 利用3、8、12、6这4个值作叶子结点的权,生成一棵哈夫曼树,该树的带权路径长度为()

    单选题查看答案