資料結構 二叉樹的互相遍歷求法

一丶已知前序遍歷，中序遍歷， 求後序遍歷

（這裡將讀入調換，函式不變，已知中序遍歷，前序遍歷，求後序遍歷 結果一樣）

**：

#include int t1[5000] , t2[5000] ;

using namespace std ;
void build(int a , int b , int n , int flag)
else if(n<=0) return ;
int i = 0 ;
while(t1[a]!=t2[b+i]) i++;
build(a+1,b,i,0);
build(a+i+1,b+i+1,n-i-1,0);
if(flag==1) printf("%d",t1[a]);
else printf("%d ",t1[a]);
}int main()
}

二、已知中序，後序，求前序

#include using namespace std ;

int t1[5000] , t2[5000] ;
void build(int a , int b , int n , int flag)
else if(n<=0) return ;
if(flag==1)
else printf(" %d",t1[a]);
int i = 0 ;
while(t1[a]!=t2[b+i]) i++;
build(a-n+i,b,i,0);
build(a-1,b+i+1,n-i-1,0);
}int main()
}

mysql 遍歷二叉樹 資料結構 二叉樹遍歷

這篇博文主要是研究二叉樹遍歷的遞迴與非遞迴演算法，有興趣的小夥伴可以了解下！二叉樹的遞迴遍歷 深度優先遍歷 先來張圖，看看各結點遍歷時的情況 二叉樹深度優先遍歷總結 分別為第一次，第二次，第三次進入某個結點 先序遍歷 先訪問根結點，然後先序遍歷左子樹，最後先序遍歷右子樹 根 左 右 中序遍歷 先中序...

資料結構 遍歷二叉樹

資料結構實驗之二叉樹二 遍歷二叉樹 time limit 1000ms memory limit 65536kb submit statistic problem description 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方...

資料結構 遍歷二叉樹

二叉樹的遍歷原理 二叉樹的遍歷是指從根節點出發，按照某種次序以此訪問二叉樹所有節點，使得每個節點被訪問一次且僅被訪問一次 二叉樹遍歷方法 1.前序遍歷 規則是若二叉樹為空，則空操作返回，否則先訪問根節點，然後前序遍歷左子樹，再前序遍歷右子樹 2.中序遍歷 規則是若樹為空，則空操作返回，否則從根節點開...