二叉树前序、中序、后序遍历

最新推荐文章于 2024-05-20 20:08:58 发布

还有重名的吗

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量689

点赞数 1

文章标签：算法 c语言算法

本文链接：https://blog.csdn.net/RMY239237/article/details/121414990

版权

二叉树的数据结构

typedef struct BiTNode
{
    char data;
    struct BiTNode *Lchild,*rchild;
}BiTNode,*BiTree;

然后先序建立二叉树，采用递归的思想

BiTree CreateBiTree()
 {
     BiTree T;
     char c;
     scanf("%c",&c);
     if(c=='#')
     {
         T=NULL;
     }

     else{
     T=(BiTree)malloc(sizeof(BiTNode));
     T->data=c;
     T->Lchild=CreateBiTree();
     T->rchild=CreateBiTree();

     }
     return T;
 }

之后先序遍历二叉树

void PreOrderTraver(BiTree &T)
{
    if(T)
    {
        visit(T->data);
        PreOrderTraver(T->Lchild);
        PreOrderTraver(T->rchild);
    }

}

中序遍历二叉树

void BetOrderTraver(BiTree &T)
{
    if(T)
    {
        BetOrderTraver(T->Lchild);
        visit(T->data);
        BetOrderTraver(T->rchild);
    }
}

后序遍历二叉树

void PostOrderTraver(BiTree &T)
{
    if(T)
    {
        PostOrderTraver(T->Lchild);
        PostOrderTraver(T->rchild);
        visit(T->data);

    }
}

不管是先序建立二叉树还是先序、中序、后序遍历二叉树都采用了递归的思想。