itgle.com

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

题目

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

A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

相似考题

1.● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

2.对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

3.以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点

4.()二叉排序树可得到一个关键字的有序序列。A.先序遍历B.中序遍历C.后序遍历D.层序遍历

更多“下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序 ”相关问题

  • 第1题：

    ● 下面关于二叉排序树的叙述，错误的是 （59） 。

    （59）

    A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

    B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树

    C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

    D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1


    正确答案：C

  • 第2题：

    以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。

    A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
    B.含有n个结点的二叉排序树高度为 log2n +1
    C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
    D.从左到右排列同层次的结点，其关键字呈现有序排列的特点

    答案：D
    解析：

  • 第3题：

    中序遍历二叉排序树可以得到结点值的有序序列。


    中序

  • 第4题：

    对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

    A.先序
    B.中序
    C.后序
    D.层序

    答案：B
    解析：
    根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

  • 第5题：

    对二叉排序树进行中序遍历，得到的序列一定是有序的。


    对

相关内容