题目

关于二叉排序树查找的问题?
8.在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是 A.28,36,18,46,35 B.18,36,28,46,35 C.46,28,18,36,35 D.46,36,18,28,35请哥哥姐姐给说下解析方法,我好笨.

提问时间：2021-03-29

答案

A选项的查找比较路径是这样的
28

36
/
18

46
/
35
该选项,若说它是升序排序树,18在右子树上,若说是降序排序树,则显然不是.
B选项的查找比较路径是这样的
18

36
/
28

46
/
35
这里看的是以36为根的子树,弃选它道理同上.36的右左子树上既有28,又有46、35.
C选项的查找比较路径是这样的
48
/
28
/
18

36
/
35
则以28为根的子树,它的左子树上既有18又有36、35.所以弃选.
选项D的查找比较路径如下
46
/
36
/
18

28

35
完全符合条件,所以正确选项是D.