二叉树的三种遍历方式（先序、中序、后序）代码实现

二叉树的三种遍历方式

1.定义结点数据结构
2.插入根结点
3.插入新结点
4.访问结点的操作
5.先序遍历
6.中序遍历
7.后序遍历
8.土方法构造一个树
9.测试
10.输出结果
所用编译器：Visual Studio Code 1.43.0 C++环境

#include 
#include 
typedef int ElemType;

//定义结点数据结构
typedef struct BiTNode{
    ElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//插入根结点
void InRoot(BiTree &T,ElemType i){
    T=(BiTree)malloc(sizeof(BiTree));
    T->data=i;
    T->lchild=NULL;
    T->rchild=NULL;
}

//插入新结点
void InNew(BiTree &p,ElemType i){
    p=(BiTree)malloc(sizeof(BiTree));
    p->data=i;
    p->lchild=p->rchild=NULL;
}

//访问结点的操作
void visit(BiTree T){
    printf(" %d\n",T->data);
}

//先序遍历
void PreOrder(BiTree T){
    if(T!=NULL){
        visit(T);
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }
}

//中序遍历
void InOrder(BiTree T){
    if(T!=NULL){
        InOrder(T->lchild);
        visit(T);
        InOrder(T->rchild);
    }
}

//后序遍历
void PostOrder(BiTree T){
    if(T!=NULL){
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        visit(T);
    }
}

//土方法构造一个树
void CreatTree(BiTree &T){
    InRoot(T,1);
    InNew(T->lchild,2);
    InNew(T->rchild,3);
    BiTree p=T->lchild;
    BiTree q=T->rchild;
    InNew(p->lchild,4);
    InNew(p->rchild,5);
    InNew(q->lchild,6);
    InNew(q->rchild,7);
}

//测试
int main(){
    BiTree T;
    CreatTree(T);
    printf("先序遍历：\n");
    PreOrder(T);
    printf("中序遍历：\n");
    InOrder(T);
    printf("后序遍历：\n");
    PostOrder(T);
}

//输出结果
先序遍历：
 1
 2
 4
 5
 3
 6
 7
中序遍历：
 4
 2
 5
 1
 6
 3
 7
后序遍历：
 4
 5
 2
 6
 7
 3
 1