门| GATE-CS-2015(Set 1)|问题20

以下哪项是二进制搜索树的正确顺序遍历序列?

1. 3, 5, 7, 8, 15, 19, 25
2. 5, 8, 9, 12, 10, 15, 25
3. 2, 7, 10, 8, 14, 16, 20
4. 4, 6, 7, 9, 18, 20, 25 

(A)仅1和4
(B)仅2和3
(C)仅2和4
(D)仅2答案： (A)
说明：二进制搜索树的有序遍历必须按递增顺序进行。
这个问题的测验