5 23 還原二叉樹 25分

5-23 還原二叉樹   (25分)

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

輸入首先給出正整數n（\le≤50），為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。

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

9

abdfghiec
fdhgibeac

5

動態規劃的東西好難啊，測試點沒有全部通過，還要再試試。。。。。。

1 #include 2 #include3 #include4

using
namespace
std;
5 typedef struct node *bintree;
6 typedef struct
nodenode;
11 bintree recover(char pre,char mid,int
len)
1223 t->left=recover(pre+1
,mid,i);
24 t->right=recover(pre+1+i,mid+1+i,len-1-i);25}
26return
t;27}28
29int
gethigh(bintree t)
3041
return
height;42}
4344
intmain()
45

還原二叉樹（25 分）

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5 輸入 前序遍歷，中...

還原二叉樹（25 分）

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5 include i...

還原二叉樹 25 分

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9abdfghiec fdhgibeac include inc...