软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2009年上半年
试题题型【单选题】
试题内容

下面关于二叉排序树的叙述,错误的是 ( ) 。
A、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根点的左子树点数与右子树点数的差值一定不超过 1
D、若构造二叉排序树时进行平衡化处理,则根点的左子树高度与右子树高度的差值一定不超过 1

查看答案

相关试题