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

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

>>阅读原文<<