二叉树遍历

#include<stdio.h>
#include<stdlib.h>

//定义
typedef struct BiTNode{
    int data;    //数据域
    struct BiTNode *lchild,*rchild; 
}BiTNode,*BiTree;

//创建新节点 
bool createNode(BiTree &T,int value){
    T=(BiTNode *)malloc(sizeof(BiTNode));    //分配内存 
    if(T==NULL)        //内存分配失败 
        return false;
    T->data=value;
    T->lchild=NULL;        //新结点左孩子为空 
    T->rchild=NULL;        //新结点右孩子为空 
    return true;
} 

//访问结点 
void visit(BiTree T){
    int x=T->data; 
    printf("%d  ",x);
} 

//先序遍历
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);
    }
} 
int main(){
    BiTree T;
    createNode(T, 1);
    createNode(T->lchild, 2);
    createNode(T->rchild, 3);
    createNode(T->lchild->lchild, 4);
    createNode(T->lchild->rchild, 5);

    // 先序遍历二叉树
    printf("先序遍历结果为：");
    PreOrder(T);
    
    // 中序遍历二叉树
    printf("中序遍历结果为：");
    InOrder(T);
    
    // 后序遍历二叉树
    printf("后序遍历结果为：");
    PostOrder(T);

    return 0;
}

 

__EOF__

本文作者：CherriesOvO
本文链接：https://www.cnblogs.com/zyj3955/p/17690221.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！