单项选择题
下面关于二叉排序树的叙述,错误的是()。
A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列 B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树 C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1 D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的值一定不超过1
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 表达式(a-b)*(c+5)的后缀表示是()。
单项选择题 ()的邻接矩阵是一个对称矩阵。