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

2021-09-28 23:13:36 字數 957 閱讀 9635

資料結構實驗之二叉樹四:(先序中序)還原二叉樹

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