已知先序序列和中序序列，求後序序列

概念 先序遍歷： （1）訪問根結點； （2）先序遍歷左子樹； （3）先序遍歷右子樹。 中序遍歷： （1）中序遍歷左子樹； （2）訪問根結點； （3）中序遍歷右子樹。 後序遍歷： （1）後序遍歷左子樹； （2）後序遍歷右子樹； （3）訪問根結點。 由先序序列和中序序列求後序 先序序列：gdafemhz 中序序列：adefghmz 第一步：先序序列的第一個字符是root，故root是g； 第二步：確定

>>阅读原文<<