C语言二叉树遍历问题求教

Question

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为？————答案为：DCBA，求大侠指教解题详细思路步骤，谢谢

Answer 1

前序序列的顺序是根、左、右，序列ABCD第一个一定是根结点，A是根节点。
中序序列顺序是左、根、右，因为A是根节点，所以DCB位于A左侧，A右侧没有结点
再看DCB在前序序列中的顺序，第一个是B所以，B是DCB三个结点中的根。
再看B在中序序列，B的左边是DC，右边没有结点。
再看DC在前序序列中，C是根节点。
再看C在中序序列中，C左边是D

            a
          /
        b
      /
    c
  /
d