資料結構實驗之二叉樹四 （先序中序）還原二叉樹



time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

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

input

輸入資料有多組，每組資料第一行輸入1個正整數n(1 <= n <= 50)為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母(區分大小寫)的字串。

output

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

example input

9 

abdfghiec
fdhgibeac

example output

5

#include #include #include struct node

;struct node *createtree(char *x, char *y, int t)
root = (struct node *)malloc(sizeof (struct node));
root -> data = *x;
char *p;
for(p = y; p != null; p++)
}int lon = p - y;
root -> lchild = createtree(x+1, y, lon);
root -> rchild = createtree(x+1+lon, p+1, t-lon-1);
return root;
};int deep(struct node *root)
i = deep(root -> lchild);
j = deep(root -> rchild);
if(i > j)
else
}int main()
return 0;
}

資料結構實驗之二叉樹四 （先序中序）還原二叉樹

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 為樹中...

資料結構實驗之二叉樹四 （先序中序）還原二叉樹

problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區分大小寫 的字串。output...