藍橋杯題目練習(求先序排列)

算法訓練VIP 求先序排列 原題連接：求先序排列html 題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不一樣的大寫字母表示，長度< =8）。 輸入 兩行，每行一個字符串，分別表示中序和後序排列 輸出 一個字符串，表示所求先序排列 樣例輸入 BADC BDCA 樣例輸出 ABCDios 思考： 能夠先經過後序遍歷字符串最後一個找到當前根節點； 而後再在中序遍歷中分離出左

>>阅读原文<<