c語言-C語言二叉樹遍歷問題求教

C語言二叉樹遍歷問題求教

某二叉樹的前序序列為ABCD,中序序列為DCBA,則後序序列為？————答案為：DCBA，求大俠指教解題詳細思路步驟，謝謝

最佳回答：

前序序列的順序是根、左、右，序列ABCD第一個一定是根結點，A是根節點。
中序序列順序是左、根、右，因為A是根節點，所以DCB位於A左側，A右側沒有結點
再看DCB在前序序列中的順序，第一個是B所以，B是DCB三個結點中的根。
再看B在中序序列，B的左邊是DC，右邊沒有結點。
再看DC在前序序列中，C是根節點。
再看C在中序序列中，C左邊是D

            a
          /
        b
      /
    c
  /
d