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

二叉搜索树的前序遍历序列是30, 20, 10, 15, 25, 23, 39, 35, 42. 以下哪一个是同一棵树的后序遍历序列?
(一) 10, 20, 15, 23, 25, 35, 42, 39, 30
(乙) 15, 10, 25, 23, 20, 42, 35, 39, 30
(C) 15、20、10、23、25、42、35、39、30
(四) 15, 10, 23, 25, 20, 35, 42, 39, 30答案： (D)
说明：下面是构造的树

30
         /      \
        20       39 
       /  \     /  \
     10    25  35  42  
      \   /
      15 23

这个问题的测验