二叉樹學習-已知中序、後序，求先序

Descriptionnode  已知一棵二叉樹的中序遍歷和後序遍歷，求二叉樹的先序遍歷 Inputlinux  輸入數據有多組，第一行是一個整數t (t<1000)，表明有t組測試數據。每組包括兩個長度小於50 的字符串，第一個字符串表示二叉樹的中序遍歷序列，第二個字符串表示二叉樹的後序遍歷序列。  Outputios  輸出二叉樹的先序遍歷序列 Sample Input測試 2 dbgeafc

>>阅读原文<<