二叉树的前中后序、层序遍历代码（递归与非递归）

#include <bits/stdc++.h>
using namespace std;

typedef struct BTNode {  //链式存储结构
    char data;
    struct BTNode *lchild;
    struct BTNode *rchild;
};

void preorder(BTNode *p) {  //递归前序遍历
    if(*p!=NULL) {
        visit(p);
        if(p->lchild!=NULL)
            preorder(p->lchild);
        if(p->rchild!=NULL)
            preorder(p->rchild);
    }
}

void inorder(BTNode *p) {  //递归中序遍历
    if(*p!=NULL) {
        if(p->lchild!=NULL)
            inorder(p->lchild);
        visit(p);
        if(p->rchild!=NULL)
            inorder(p->rchild);
    }
}

void postorder(BTNode *p) {  //递归后序遍历
    if(*p!=NULL) {
        if(p->lchild!=NULL)
            postorder(p->lchild);
        if(p->rchild!=NULL)
            postorder(p->rchild);
        visit(p);
    }
}

void level(BTNode *p) {  //层序遍历
    if(p!=NULL) {
        int front=0,rear=0;
        BTNode *que[MAXN];
        BTNode *q;
        rear=(rear+1)%maxsize;
        que[rear]=p;
        while(rear!=front) {
            front =(front+1)%maxsize;
            q=que[front];
            visit(q);
            if(q->lchild!=NULL) {
                rear=(rear+1)%maxsize;
                que[rear]=p->lchild;
            }
            if(q->rchild!=NULL) {
                rear=(rear+1)%maxsize;
                que[rear]=p->rchild;
            }
        }
    }
}

void preorder(BTNode *bt) {  //非递归前序遍历
    if(bt!=NULL) {
        BTNode *stack[maxsize];
        BTNode *q;
        int top=-1;
        stack[++top]=bt;
        while(top!=-1) {
            q=stack[top];
            visit[q];
            top--;
            if(q->rchild!=NULL) {
                stack[++top]=bt->rchild;
            }
            if(q->lchild!=NULL) {
                stack[++top]=bt->lchild;
            }
        }
    }
}

void inorder(BTNode *bt) {  //非递归中序遍历
    if(bt!=NULL) {
        BTNode *stack[maxsize];
        BTNode *p;
        p=bt;
        int top=-1;
        while(top!=-1||p!=NULL) {
            while(p!=NULL) {
                stack[++top]=p;
                p=p->lchild;
            }
            if(top!=-1) {
                p=stack[top--];
                visit(p);
                p=p->rchild;
            }
        }
    }
}

void postorder(BTNode *bt) {  //非递归后序遍历
    if(bt!=NULL) {
        BTNode *stack1[maxsize],*stack2[maxsize];
        int top1=-1,top2=-1;
        BTNode *p;
        p=bt;
        stack1[++top1]=bt;
        while(top1!=-1) {
            p=stack1[top1--];
            stack2[++top2]=p;
            if(p->lchild!=NULL) {
                stack1[++top1]=p->lchild;
            }
            if(p->rchild!=NULL) {
                stack1[++top1]=p->rchild;
            }
        }
        while(top2!=-1) {
            p=stack2[top2--];
            visit(p);
        }
    }
}

int main() 
{

    return 0;
}