国际空间研究组织 | ISRO CS 2017 |问题 51

假设数字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 以该顺序插入到最初为空的二叉搜索树中。二叉搜索树使用自然数的反转排序，即假设 9 是最小的，而假设 0 是最大的。结果二叉搜索树的中序遍历是
(A) 9、8、6、4、2、3、0、1、5、7
(B) 0、1、2、3、4、5、6、7、8、9
(C) 0、2、4、3、1、6、5、9、8、7
(D) 9、8、7、6、5、4、3、2、1、0答案： (D)
解释：二叉搜索树的中序遍历总是以递增的顺序产生键。在这个问题中，使用了自然数的逆序，即假设 9 是最小的，0 是最大的。所以升序的顺序是 9, 8, 7, 6, 5, 4, 3, 2, 1, 0。
所以，选项（D）是正确的。
这个问题的测验