高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
设二叉排序树中关键字由1至1000的整数构成,现要查找关键字为363的结点,下述关键字序列( )不可能是在二叉排序树上查找到的序列?
A.924, 220, 911, 244, 898, 258, 362, 363
B.2,252,401,398,330, 344,397,363
C.2, 399, 387, 219, 266, 382, 381, 278, 363
D.925, 202, 911, 240, 912, 245, 363
设二叉排序树中关键字由1至1000的整数构成,现要查找关键字为363的结点,下述关键字序列( )不可能是在二叉排序树上查找到的序列?
A.924, 220, 911, 244, 898, 258, 362, 363
B.2,252,401,398,330, 344,397,363
C.2, 399, 387, 219, 266, 382, 381, 278, 363
D.925, 202, 911, 240, 912, 245, 363
参考答案: