（判断题）
在所有结点的权都相等的情况下，只有最下面两层结点的度数可以小于2，其他结点的度数必须等于2的二叉排序树才是最佳二叉树。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
在一非空二叉树的中，根结点的右边只有（）上的所有结点。
（简答题）
简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
（判断题）
在编辑工程图时，投影角（Projection）参数只能在没有产生投影视图的情况下被修改，如果已经生成了投影视图，只有将所有的投影视图删除后，才可以进行投影角参数的修改。
（判断题）
在编辑工程图时，投影角（Projection）参数只能在没有产生投影视图的情况下被修改，如果已经生成了投影视图，只有将所有的投影视图删除后，才可以进行投影角参数的修改。
（简答题）
（1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。 （2）给出具有相应权重值的叶结点的哈夫曼编码。
（单选题）
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
（判断题）
线性表中的每个结点最多只有一个前驱和一个后继。
（判断题）
在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
（填空题）
在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。
