二叉树的遍历（C++）

以如下二叉树为例：

1、二叉树的先序遍历

【遍历过程】
a.访问根结点;
b.先序遍历其左子树;
c.先序遍历其右子树。

先序遍历序列为：ABDEFCGH

【代码】

//前序遍历 
void GetPreOT(int bt){
   
	if(bt == -1) return ;
	else{
   
		cout << T[bt].Data;
		GetPreOT(T[bt].Left); 
		GetPreOT(T[bt].Right);
	}
}

2、二叉树的中序遍历

【遍历过程】
a.中序遍历其左子树;
b.访问根结点;
c.中序遍历其右子树。

中序遍历序列为：DBFEAHGC

【代码】

//中序遍历 
void GetInOT(int bt){
   
	if(bt == -1) return ;
	else{
   
		GetInOT(T[bt].Left); 
		cout << T[bt