(单选题)
分别以下序列构造二叉排序树,与用其他三个序列所构造的结果不同的是()
A(100,80,90,60,120,110,130)
B(100,120,110,130,80,60,90)
C(100,60,80,90,120,110,130)
D(100,80,60,90,120,130,110)
正确答案
答案解析
略
相似试题
(简答题)
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
(简答题)
依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。
(简答题)
设数据集合a={1,12,5,8,3,10,7,13,9} (1)依次取a中各数据,构造一棵二叉排序树。 (2)说明如何依据此二叉树得到a的有序序列。 (3)对该二叉树进行查找,成功查找到7要进行多少次元素间的比较? (4)给出对该二叉树后序遍历的序列。
(简答题)
设数据集合a={62,74,30,15,56,48} (1)依次取a中各数据,构造一棵二叉排序树。 (2)为了成功查找到48需要进行多少次元素间的比较? (3)给出对该二叉树后序遍历的序列。
(判断题)
给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
(单选题)
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列。
(单选题)
对二叉排序树()可得到有序序列。
(单选题)
按()遍历二叉排序树得到的序列是一个有序序列。