共計 1913 個字符，預計需要花費 5 分鐘才能閱讀完成。

前序中序求后序的 java 算法是怎樣的，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

 二叉樹的前序、中序、后序遍歷的定義：前序遍歷：對任一子樹，先訪問跟，然后遍歷其左子樹，最后遍歷其右子樹；中序遍歷：對任一子樹，先遍歷其左子樹，然后訪問根，最后遍歷其右子樹；后序遍歷：對任一子樹，先遍歷其左子樹，然后遍歷其右子樹，最后訪問根。給定一棵二叉樹的前序遍歷和中序遍歷，求其后序遍歷（提示：給定前序遍歷與中序遍歷能夠唯一確定后序遍歷）。變量條件：二叉樹中的結點名稱以大寫字母表示：A，B，C.... 最多 26 個結點。運行時限：1 秒 / 測試數據。輸入格式：兩行，第一行為前序遍歷，第二行為中序遍歷。輸出格式：若不能根據前序和中序遍歷求出后序遍歷，輸出 NO ANSWER；否則輸出一行，為后序遍歷。

/**
 *  前序遍歷:GDAFEMHZ
 *  中序遍歷:ADEFGHMZ
 *
 *
 *  兩個步驟:
 ?  根據前序中序, 構造二叉樹
 ?  后序遍歷二叉樹
 *  根據前序遍歷的特點得知, 根結點為 G
 *  根結點將中序遍歷結果 ADEFGHMZ 分成 ADEF 和 HMZ 兩個左子樹、右子樹。 *  遞歸確定中序遍歷序列 ADEF 和前序遍歷序列 DAFE 的子樹結構;
 *  遞歸確定中序遍歷序列 HMZ 和前序遍歷序列 MHZ 的子樹結構;
 */
public class PostOrder{ public static void main(String[] args) throws Exception{// Scanner in = new Scanner(System.in);
// String pre,mid;
// while(in.hasNext()){// pre = in.next();
// mid = in.next();
// System.out.println(postOrder(pre,mid));
// }
 String pre =  ABDGCEFH 
 String mid =  DGBAECHF 
 System.out.println(postOrder(pre,mid));
 }
 private static String postOrder(String pre, String mid) throws Exception{ if(pre.length() == 1)
 return pre;
 else if(pre.length() == 0)
 return  
 int m = mid.indexOf(pre.charAt(0));
 return postOrder(pre.substring(1,m+1 ),mid.substring(0, m)) 
+ postOrder(pre.substring(m+1),mid.substring(m+1)) 
+ pre.charAt(0);
 }
}

/**
 *  中序遍歷:ADEFGHMZ
 *  后序遍歷:AEFDHZMG
 *
 *
 *  后序遍歷最后一個結點即為根結點, 即   根結點為 G
 */
public class PreOrder { public static void main(String[] args) throws Exception{
 String post =  AEFDHZMG 
 String mid =  ADEFGHMZ 
 System.out.println(preOrder(post,mid));
 }
 private static String preOrder(String post, String mid) throws Exception{ if(post.length() == 1)
 return post;
 else if(post.length() == 0)
 return  
 int m = mid.indexOf(post.charAt(post.length() - 1));
 return post.charAt(post.length() - 1) 
+ preOrder(post.substring(post.length() - mid.length(),m),mid.substring(0,m)) 
+ preOrder(post.substring(m,post.length() - 1),mid.substring(m+1));
 }
}

看完上述內容，你們掌握前序中序求后序的 java 算法是怎樣的的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注丸趣 TV 行業資訊頻道，感謝各位的閱讀！