大门|大门-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） 说明： 按顺序遍历二叉搜索树总是以递增的顺序生成密钥。 这个问题的小测验