数据结构|二叉搜索树|问题6

假设将数字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)
说明： BST的有序遍历使元素按升序排列。因此，答案c毫无疑问是正确的。
这个问题的测验