国际空间研究组织 | ISRO CS 2009 |问题 24
假设数字 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)
解释:数字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 以该顺序插入到具有通常自然数排序的初始空二叉搜索树中。这种二叉搜索树的中序序列总是屈服于按升序排列的数字。
所以,选项(C)是正确的。
这个问题的测验