資料結構實驗之二叉樹四:(先序中序)還原二叉樹
time limit: 1000 ms memory limit: 65536 kib
problem description
給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。
input
輸入資料有多組,每組資料第一行輸入1個正整數n(1 <= n <= 50)為樹中結點總數,隨後2行先後給出先序和中序遍歷序列,均是長度為n的不包含重複英文本母(區分大小寫)的字串。
output
輸出乙個整數,即該二叉樹的高度。
sample input
9abdfghiec
fdhgibeac
sample output
5hint
source
xam重點:先序中序建立二叉樹
#include
#include
#include
char a[51]
,b[51];
int n;
struct node
;struct node *
creat
(char a,
char b,
int n)
root->lc=
creat
(a+1
,b,i)
;左子樹
root->rc=
creat
(a+i+
1,b+i+
1,n-
1-i)
;右子樹
}return root;};
intdepth
(struct node *root)
return max;
}int
main()
return0;
}
資料結構實驗之二叉樹四 (先序中序)還原二叉樹
time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。input 輸入資料有多組,每組資料第一行輸入1個正整數n 1 n 50 為樹中...
資料結構實驗之二叉樹四 (先序中序)還原二叉樹
time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。input 輸入資料有多組,每組資料第一行輸入1個正整數n 1 n 50 為樹中...
資料結構實驗之二叉樹四 (先序中序)還原二叉樹
time limit 1000ms memory limit 65536kb submit statistic problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。input 輸入資料有多組,每組資料第一行輸入1個正整數n 1 n 50 為樹中...