设有二叉排序树如下图所示，根据关键码序列（ ）构造出该二叉排序树。A.30 20 10 40B.30 40 20 10C.30 20 40 10D.30 40 10 20
题目
设有二叉排序树如下图所示，根据关键码序列（ ）构造出该二叉排序树。
A.30 20 10 40B.30 40 20 10C.30 20 40 10D.30 40 10 20
相似考题
更多“设有二叉排序树如下图所示,根据关键码序列( )构造出该二叉排序树。 A.30 20 10 40B.30 40 20 1 ”相关问题
-
第1题：
有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
A．4
B．5
C．6
D．7
正确答案：B
-
第2题：
● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。
正确答案：C
-
第3题：
设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（ ）。
A.
B.
C.
D.
正确答案：C
-
第4题：
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
正确答案：
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。 -
第5题：
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序答案：C解析：本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。 -
第6题：
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略 -
第7题：
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
正确答案:中序 -
第8题：
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
正确答案: （1）4次；3次
（2）5，40，38，46，20，64，52 -
第9题：
中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。
正确答案:正确 -
第10题：
若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。
正确答案:中序 -
第11题：
填空题若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。正确答案： 中序解析： 暂无解析 -
第12题：
判断题中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。
A．
B．
C．
D．
正确答案：C
解析：二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有下述性质：
1．若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2．若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3．根结点的左、右子树也分别为二叉排序树。
构造二叉排序树过程如下：
首先与根结点比较，如果小于等于则进入左边子树，再与左边子树的根节点比较，直到找到它要放的位置，否则进入右子树，进行上述操作。 -
第14题：
设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是()。
A.23 31 17 19 11 27 13 90 61
B.23 17 19 31 27 90 61 11 13
C.23 17 27 19 31 13 11 90 61
D.23 31 90 61 27 17 19 11 13
正确答案：C
-
第15题：
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。
(40)
A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列
正确答案：C
-
第16题：
设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是( )。
答案：C解析：本题考查数据结构基础知识。
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是二叉排序树。
二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二又查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。
选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。
选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。
选项C是正确的。
选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。 -
第17题：
可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。
A.10 13 17 19 23 27 31 40 65 91
B.23 40 91 17 19 10 31 65 27 13
C.23 19 40 27 17 13 10 91 65 31
D.27 31 40 65 91 13 10 17 23 19答案：B解析：根据排序二叉树的构造过程，可知A选项的根节点为10，D选项的根节点为27，因此可以排除。对于C选项，构造根节点的子结点，可知19为其左孩子结点，与图不符。本题只有B选项可以构造出图示的排序二叉树。
-
第18题：
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）
（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略 -
第19题：
有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
正确答案:5 -
第20题：
中序遍历二叉排序树，可得到关键码的有序序列。
正确答案:正确 -
第21题：
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
正确答案:正确 -
第22题：
填空题有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。正确答案： 5解析： 暂无解析 -
第23题：
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。正确答案： （1）4次；3次
（2）5，40，38，46，20，64，52解析： 暂无解析
