陣列實現根據二叉樹的先序遍歷和中序遍歷構造二叉樹

根據二叉樹的先序遍歷和中序遍歷構造二叉樹是非常經典的一道演算法題目，但是在網上找到的資料絕大多數都是使用鏈結方式構造二叉樹，感覺這樣比較繁瑣，因此自己寫了乙個陣列實現的程式，當然，程式不算很完善，還望朋友們多指教。

構造思路：在先序序列中的第乙個字元一點是樹的根節點，然後在中序序列中找到這個根的位置，它的前面的全部字元構成左子樹的中序序列，後面的全部字元構成右子樹的中序序列，而先序序列中根後面緊跟著的相同長度字串為左子樹的先序序列，同理找到右子樹的先序序列,然後進行函式的遞迴呼叫，構造出所有子樹。

//測試樣例：

//abcdefg

//cbedafg

#include #include #include using namespace std;

char tree[1000];

char leftpre[1000];

char leftin[1000];

char rightpre[1000];

char rightin[1000];

void build(char *preorder,char *inorder,int length,int index)

{ if(length==0)return ;

tree[index] = preorder[0];

/* cout<<"index :"<>pre)

{cin>>in;

int len = strlen(in);

build(pre,in,len,1);

for(int i=0;i