单选题分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。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）
单选题
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。
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）
参考解析
解析：
A、B、C、D四个选项构造二叉排序树都以100为根，易知A、B、D三个序列中第一个比100小的关键字为80，即100的左孩子为80，而C选项中100的左孩子为60，故选C。
相关考题：
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。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)
设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）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）
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。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）
单选题分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）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）
名词解释题构造序列