设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列

题库2022-08-02  41

问题 设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,401,398,330,344,397,363B.924,220,911,244,898,258,362,363C.925,202,911,240,912,245,363D.2,399,387,219,266,382,381,278,363

选项 A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,363
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363

答案 C

解析 把这四个序列各插入到一个初始为空的二叉排序树中,可以发现,C序列形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555162.html

最新回复(0)