SDUTACM 資料結構實驗之二叉樹四 還原二叉樹

problem description

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

input

輸入資料有多組，每組資料第一行輸入

1個正整數

n(1 <= n <= 50)

為樹中結點總數，隨後

2行先後給出先序和中序遍歷序列，均是長度為

n的不包含重複英文本母

(區分大小寫

)的字串。

output

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

example input

9 

abdfghiec
fdhgibeac

example output

5

hint

#include#include#includestruct hh

;struct hh *creat(char *pre,char *in,int n)
;int deep(struct hh *p)
}int main()
return 0;
}

sdutacm 資料結構實驗之二叉樹五 層序遍歷

資料結構實驗之二叉樹五 層序遍歷 timelimit 1000ms memory limit 65536kb submit statistic problem description 已知乙個按先序輸入的字串行，如 abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。inpu...

sdutacm 資料結構實驗之二叉樹七 葉子問題

資料結構實驗之二叉樹七 葉子問題 timelimit 1000ms memory limit 65536kb submit statistic problem description 已知乙個按先序輸入的字串行，如 abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該...

SDUTACM 資料結構實驗 連通分量個數

在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，稱該圖為非連通圖，則其中的極大連通子圖稱為連通分量，這裡所謂的極大是指子圖中包含的頂點個數極大。例如 乙個無向圖有5個頂點，1 3 5是連通的，2是連通的，4是連通的，則這個無向圖...