A選項(xiàng)的查找比較路徑是這樣的
28
\
36
/
18
\
46
/
35
該選項(xiàng),若說它是升序排序樹,18在右子樹上,若說是降序排序樹,則顯然不是.
B選項(xiàng)的查找比較路徑是這樣的
18
\
36
/
28
\
46
/
35
這里看的是以36為根的子樹,棄選它道理同上.36的右左子樹上既有28,又有46、35.
C選項(xiàng)的查找比較路徑是這樣的
48
/
28
/
18
\
36
/
35
則以28為根的子樹,它的左子樹上既有18又有36、35.所以棄選.
選項(xiàng)D的查找比較路徑如下
46
/
36
/
18
\
28
\
35
完全符合條件,所以正確選項(xiàng)是D.