二叉搜索树的后序遍历由 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12 给出。
那么这棵树的前序遍历是：
(一) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20
(乙) 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
(四) 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20答案： (D)
说明：由于给定的树是二叉树，所以 inorder 遍历将始终是有序的，即 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)是正确的。这个问题的测验