设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。

- 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
解析
31是27的父亲节点,31必须在27前面
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。

31是27的父亲节点,31必须在27前面