二叉树遍历的四种方式（先序、中序、后序、层序）

遍历方式

有四种遍历方式：先序遍历、中序遍历、后序遍历、层次遍历

先序遍历

规则：
①访问根节点
②先序遍历左子树
③先序遍历右子树

先序递归遍历

void preOrder(BiTree B){
    if(B != NULL){
        printf("先序访问结点 %c\n",B->data);
        preOrder(B->lchild);
        preOrder(B->rchild);
    }
}

中序遍历

规则：
①中序遍历左子树
②访问根节点
③中序遍历右子树

中序递归遍历

void InOrder(BiTree B){
    if(B != NULL){
        InOrder(B->lchild);
        printf("中序访问结点 %c\n",B->data);
        InOrder(B->rchild);
    }
}

后序遍历

规则：
①后序遍历左子树
②后序遍历右子树
③访问根节点

后序递归遍历

void PostOrder(BiTree B){
    if(B != NULL){
        PostOrder(B->lchild);
        PostOrder(B->rchild);
        printf(&