门| GATE-CS-2003 |问题19

假设将数字7、5、1、8、3、6、0、9、4、2依次插入到最初为空的二进制搜索树中。二叉搜索树对自然数使用通常的顺序。结果树的有序遍历序列是什么?
(A) 7 5 1 0 3 2 4 6 8 9
(B) 0 2 4 3 1 6 5 9 8 7
(C) 0 1 2 3 4 5 6 7 8 9
(D) 9 8 6 4 2 3 0 1 5 7答案： (C)
说明：二进制搜索树的有序遍历始终会按递增顺序生成键。
这个问题的测验