设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。
- A.233117191127139061
- B.231719312790611113
- C.231727193113119061
- D.233190612717191113
正确答案及解析
正确答案
C
解析
本题考查的是二叉排序树的构造过程。
构造时，是按给出的关键字序列依次进行构造的。
本题由于C序列，在构造过程中，关键字23出现时直接作为根结点，接着输入17，比较后作为左子树根结点，然后输入的是27，此时，27比较后作为右子树的根结点，与题干图示的位置不符，因此C选项错误。
