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

最全题库2022-08-02 69

问题设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（）。

A.23 31 17 19 11 27 13 90 61B.23 17 19 31 27 90 61 11 13C.23 17 27 19 31 13 11 90 61D.23 31 90 61 27 17 19 11 13

选项 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前面

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408514.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)