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

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

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

这个问题的测验