数据结构|二进制搜索树|问题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

这个问题的小测验