給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。
輸入格式：
輸入首先給出正整數n（≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。
輸出樣例：
輸出為乙個整數，即該二叉樹的高度。
輸入樣例：
9
abdfghiec
fdhgibeac
5#include char str1[55];
char str2[55];
int height(int num1,int num2,int lenth,int h)
int h1 = height(num1+1,num2,len,h+1); /*返回左子樹最大高度 */
int h2 = height(num1+len+1,num2+len+1,lenth-1-len,h+1); /*返回右子樹最大高度*/
return h1 > h2 ? h1:h2;
}int main()
7 1 還原二叉樹 25 分
7 1 還原二叉樹 25 分 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9a...
7 1 還原二叉樹 25 分
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9abdfghiec fdhgib...
7 1 還原二叉樹 25分
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5普通的建樹題，從先序...