在2018年下半年 上午的基础知识考试中,有一题如下:
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是
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
这里的关键序列是什么?
根据网上类似题目的解答,我推测关键序列码 就是给你一串数字让你进行二叉排序,这其中的这串数字就是关键序列码。
所以关键序列码可能会有多种情况,不过本题可以一个个选项进行尝试。
根据二叉排序的方式,小的在左边大的在右边。
23
=====
23
40
===