将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：

插入顺序不同，得到的二叉搜索树也不同，但是由于二叉搜索树的性质，它们的中序遍历结果是相同的。所以我们先将这个序列排序，得到{1, 2, 3, 6, 8, 9}，然后按照中序遍历的顺序依次插入，得到如下的二叉搜索树：

      6
     / \
    2   8
   / \   \
  1   3   9

该树的后序遍历结果是：{1, 3, 2, 9, 8, 6}。