還原二叉樹（25 分）

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。

輸入首先給出正整數n（≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。

輸出為乙個整數，即該二叉樹的高度。

9

abdfghiec
fdhgibeac

5

#include #include#include #include#define nil -1

using namespace std;
char a[10000],b[10000];
struct tree;
struct tree *rec(int q,int z,int n)
int height(struct tree *t)
int main()
getchar();
for(i=0;istruct tree *t=rec(0,0,n); 
int h=height(t);
printf("%d",h);
}

還原二叉樹（25 分）

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5 輸入 前序遍歷，中...

還原二叉樹 25 分

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9abdfghiec fdhgibeac include inc...

7 2 還原二叉樹（25 分）

題目鏈結 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5 incl...