5.4树和二叉树——二叉树的递归遍历算法

注意：以下内容均省略思路，只有代码。此内容为本人学习过程中的一些学习记录，如有错误，恳请各位指正、建议，末学将感激不尽！

目录

1.先序遍历 

2.中序遍历

3.后序遍历

---

1.先序遍历 

Status PreOrderTraverse(BiTree T){
	if(T==NULL) return OK;
	else{
		visit(T);//访问根结点，以具体问题为主 
		PreOrderTraverse(T->lchild);
		PreOrderTraverse(T->rchild);
	}
}

2.中序遍历

Status InOrderTraverse(BiTree T){
	if(T==NULL) return OK;
	else{
		InOrderTraverse(T->lchild);
		visit(T);
		InOrderTraverse(T->rchild);
	}
} 

3.后序遍历

Status PostOrderTraverse(BiTree T){
	if(T==NULL) return OK;
	else{
		PostOrderTraverse(T->lchild);
		PostOrderTraverse(T->rchild);
		visit(T);
	}
} 

提升：三种遍历方式的递归算法除了顺序不同以外其他的都是相同的 

---

 童鞋们如有遇到数据结构中不懂的问题可以与我互相讨论哦~