二叉树四种遍历(递归)

最新推荐文章于 2024-06-03 17:15:00 发布

NameiCc

最新推荐文章于 2024-06-03 17:15:00 发布

阅读量413

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/tingyu1995/article/details/46458203

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

/*先序遍历*/
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->rchild);
        Postorder(T->lchild);
        visit(T);
    }
}

/*层次遍历*/
void Levelorder(BiTree T)
{
    BiTree p=T;
    queue<BiTree> a;
    a.push(p);
    while(!a.empty())
    {
        p=a.front();
        printf("%c ",p->data);
        a.pop();
        if(p->lchild!=NULL) a.push(p->lchild);
        if(p->rchild!=NULL) a.push(p->rchild);
    }
}