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

最全题库2022-08-02 105

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

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://tihaiku.com/congyezige/2408514.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)