time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。
輸入資料有多組，每組資料第一行輸入
1個正整數
n(1 <= n <= 50)
為樹中結點總數，隨後
2行先後給出先序和中序遍歷序列，均是長度為
n的不包含重複英文本母
(區分大小寫
)的字串。
輸出乙個整數，即該二叉樹的高度。
9abdfghiec
fdhgibeac
5
#includeusing namespace std;
typedef struct bitnode
bitnode,*bitree;
char a[55],b[55];
struct bitnode *createbitree(char a,char b,int n)//還原建立二叉樹
int t;
t=p-b;
root->lchild=createbitree(a+1,b,t);
root->rchild=createbitree(a+t+1,p+1,n-t-1);
return root;
} ;int deepth(bitree root)//深度遍歷
return deep;
}int main()
for(int j=0;j>b[j];
}root = createbitree(a,b,n);
d = deepth(root);
cout<}
}
資料結構實驗之二叉樹四 還原二叉樹
time limit 1000ms memory limit 65536k 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區分大小...
資料結構實驗之二叉樹四 還原二叉樹
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包含重複英文本母 區分大小寫 的字串。輸出乙個整數，即該二叉樹的高度。9 abdfghiec ...
資料結構實驗之二叉樹四 還原二叉樹
給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包含重複英文本母 區分大小寫 的字串。輸出乙個整數，即該二叉樹的高度。9 abdfghiec ...