二叉树的4种遍历方法

二叉树的4种遍历方法

```c
void PreOrder(tree tr) {   //前序遍历
	if (!tr) return ; 	//先判断是否为空树
	
	printf(" %d", tr->data);
	PreOrder(tr->lchild);
	PreOrder(tr->rchild);
	
}
void InOrder(tree tr) {		//中序遍历
	if (!tr) return ;	//先判断是否为空树
	 
	PreOrder(tr->lchild);
	printf(" %d", tr->data);
	PreOrder(tr->rchild);
}

void PostOrder(tree tr) {	//后序遍历
	if (!tr) return ; 	//先判断是否为空树
	
	PreOrder(tr->lchild);
	PreOrder(tr->rchild);
	printf(" %d", tr->data);
}
void LayerOrder(tree tr) {		//层序遍历
if (!tr) return ; 	//先判断是否为空树
	queue<tree> q;				//用c++的队列
	q.push(tr);
	while (!q.empty()) {
		tree now = q.front();	//临时变量存储队列头结点	
		q.pop();
		printf("%d ", now->data);
		if (now->lchild != NULL) q.push(now->lchild);
		if (now->rchild != NULL) q.push(now->rchild);
		}
	}
	void LayerOrder(tree tr) {	//层序遍历方法二：c的循环队列
	if(!BT) return ;    	//先判断是否为空树
    tree a[10];
    tree b=NULL;
    int l=0,r=0;
    a[r]=BT;
    r = (r+1)%10;
    while(r!=l){
        b=a[l];
        l = (l+1)%10;
        printf(" %d",b->Data);
        if(b->Left){
            a[r]=b->Left; 
            r = (r+1)%10;
        } 
        if(b->Right){
            a[r]=b->Right;
            r = (r+1)%10;
        } 
         
        
    }
	}