二叉树-----遍历种类

最新推荐文章于 2024-08-16 09:16:07 发布

@小阿宝

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量151

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/m0_46062697/article/details/105887576

版权

层序遍历：
void levelOrder(struct noderoot)
{
    int in, out;
    in=out=0;
    struct node p[55];
    p[in++]=root;
    while(in>out)
    {
        if(p[out])
        {
            printf("%c",p[out]->data);
            p[in++]=p[out]->left;
            p[in++]=p[out]->right;
        }
        out++;
    }
}
先序遍历；
void first(struct noderoot)
{
    if(root)
    {
        printf("%c",root->data);
        first(root->left);
        first(root->right);
    }
}
中序遍历：
void mid(treert)
{
    if(rt)
    {
        mid(rt->left);
        printf("%c",rt->data);
        mid(rt->right);
    }
}
后序遍历：
void last(tree*rt)
{
    if(rt)
    {
        last(rt->left);
        last(rt->right);
        printf("%c",rt->data);
    }
}