二叉树的遍历(C语言)

曼切斯特的流氓

已于 2022-06-09 22:39:23 修改

阅读量3.7k

点赞数 11

分类专栏：考研数据结构模板文章标签： c语言数据结构 c++

于 2022-06-08 00:20:12 首次发布

本文链接：https://blog.csdn.net/weixin_46503238/article/details/125173015

版权

这篇博客详细介绍了如何使用C语言进行二叉树的遍历，包括递归、非递归和队列层次三种方法，是理解二叉树遍历算法的良好参考资料。

摘要由CSDN通过智能技术生成

递归遍历

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

typedef int  Elemtype;

typedef struct BiTNode  //树结点
{
   
    Elemtype data;
    struct BitTNode *lchild,*rchild; //指向左右子树的指针
} BiTNode,*BiTree;


BiTree CreateLink() //二叉树的递归创建
{
   
    int data;

    BiTree T;

    scanf("%d",&data);//读入当前结点
    if(data==-1)
    {
   
        return NULL;
    }
    else
    {
   
        T=(BiTree)malloc(sizeof(BiTNode));
        T->data=data;

        printf("请输入%d的左子树: ",data); //读入最左结点
        T->lchild=CreateLink();
        printf("请输入%d的右子树: ",data);//读入右结点
        T->rchild=CreateLink();
        return T;
    }
}

void visit(BiTree T)
{
   
    printf("%d  ",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);
    }
}


int main()
{
   

    BiTree T;
    printf("请输入根节点数据: ");
    T=CreateLink();// 1 2 -1 4 6 -1 -1 -1 3 -1 5 -1 -1
    PreOrder(T);//1 2 4 6 3 5
    printf(