數據結構實驗之二叉樹四：（先序中序）還原二叉樹

Problem Description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 Input 輸入數據有多組，每組數據第一行輸入1個正整數N(1 <= N <= 50)爲樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度爲N的不包含重複英文字母(區分大小寫)的字符串。 Output 輸出一個整數，即該二叉樹的高度。 Sample Input 9 ABDFGHIE

>>阅读原文<<