目录: 标题| 题干| 答案| 搜索| 相关
问题

● 下面关于二叉排序树的叙述,错误的是 (59) 。(59)


● 下面关于二叉排序树的叙述,错误的是 (59) 。(59)

  • A 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
  • B 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
  • C 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
  • D 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
参考答案
参考解析:
分类:其他
相关推荐

1、下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达

下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达到最大值 B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树 D.具有结点的完全二...

2、下列关于二叉树的叙述中,正确的是( )。

下列关于二叉树的叙述中,正确的是( )。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

3、下面是对二叉树的叙述,其中错误的是 ( )

下面是对二叉树的叙述,其中错误的是 ( )A二叉树的遍历是指不重复地访问二叉树中的所有结点B二叉树的遍历允许重复地访问二叉树中的个别结点C在遍历二叉树的过程中,一般先遍...

4、下列关于二叉树的叙述中,正确的是()。

下列关于二叉树的叙述中,正确的是()。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

5、(10)下列关于树和二叉树的叙述中,哪些条是正确的?

(10)下列关于树和二叉树的叙述中,哪些条是正确的?AI.树是结点的有限集合,这个集合不能为空集BII.二叉树是结点的有限集合,这个集合不能为空集CIII.树的每个结点有m(m>...

6、试题3下列关于二叉树的叙述中,正确的是()

试题3下列关于二叉树的叙述中,正确的是()A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍