二进制搜索树的后遍历由2、7、6、10、9、8、15、17、20、19、16、12给出。
那么该树的预遍历为：
(A) 2，6，7，8，9，10，12，15，16，17，19，20
(B) 7、6、2、10、9、8、15、16、17、20、19、12
(C) 7、2、6、8、9、10、20、17、19、15、16、12
(D) 12、8、6、2、7、9、10、16、15、19、17、20答案： (D)
说明：由于给定的树是二叉树，因此顺序遍历将始终按排序顺序进行，即2、6、7、8、9、10、12、15、16、17、19、20。
现在，我们可以使用给定的后序和有序遍历来绘制该二叉搜索树。最终的树将是：
因此，预购旅行将为：12、8、6、2、7、9、10、16、15、19、17、20。
选项(D)是正确的。这个问题的测验