判断题

在所有结点的权都相等的情况下,只有最下面两层结点的度数可以小于2,其他结点的度数必须等于2的二叉排序树才是最佳二叉树。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在一非空二叉树的中,根结点的右边只有()上的所有结点。

    填空题查看答案

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

    简答题查看答案

  • 在编辑工程图时,投影角(Projection)参数只能在没有产生投影视图的情况下被修改,如果已经生成了投影视图,只有将所有的投影视图删除后,才可以进行投影角参数的修改。

    判断题查看答案

  • 在编辑工程图时,投影角(Projection)参数只能在没有产生投影视图的情况下被修改,如果已经生成了投影视图,只有将所有的投影视图删除后,才可以进行投影角参数的修改。

    判断题查看答案

  • (1)以1,2,3 ,6,7,8作为叶结点的权,构造一棵哈夫曼树。 (2)给出具有相应权重值的叶结点的哈夫曼编码。

    简答题查看答案

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

    单选题查看答案

  • 线性表中的每个结点最多只有一个前驱和一个后继。

    判断题查看答案

  • 在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。

    判断题查看答案

  • 在一棵树中,()结点没有前驱结点,其余每个结点有且只有一个(),可以有任意多个()结点。

    填空题查看答案