還原二叉樹

2021-10-10 11:14:28 字數 817 閱讀 7078

這真的算令我比較崩潰的點了:一直段錯誤過不去,我是犯了資料型別的錯誤,他給你123456 就用int型陣列 給abcdef就用char型

1./給出先序序列,中序序列,結點數還原二叉樹

資料例子

9

abdfghiec

fdhgibeac

//給出先序序列,中序序列,結點數還原二叉樹 

#include

using namespace std;

typedef struct tree *bt;

struct tree

;char v1[10000],v2[10000]

;bt creat(int root,int beg,int len)

int main(

)

.2.給出後序序列,中序序列,結點數還原二叉樹

資料例子

723

1576

4123

4567

#include

using namespace std;

int flag=0;

typedef struct tree

*bt;

bt creat(int *v1,int *v2,int len)

t->left=creat(v1,v2,i)

; t->right=creat(v1+i,v2+i+1,len-i-1)

;return t;

}int main(

)

還原二叉樹

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

還原二叉樹

資料結構實驗之二叉樹四 還原二叉樹 time limit 1000ms memory limit 65536k 有疑問?點這裡 題目描述 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。輸入輸入資料有多組,每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數,隨後2行先後...

還原二叉樹

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