📜  门| GATE-CS-2015(套装1)|问题 20

📅  最后修改于: 2021-09-26 04:31:23             🧑  作者: Mango

以下哪个是正确的二叉搜索树的中序遍历序列?

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 个答案:(一)
说明:二叉搜索树的中序遍历必须是递增的。
这个问题的测验