第九周项目2-二叉树递归遍历

最新推荐文章于 2024-07-31 15:54:23 发布

机丹尼尔奥利瓦

最新推荐文章于 2024-07-31 15:54:23 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhukunang1998/article/details/78416993

本文介绍了一种使用二叉树算法库实现的递归遍历方法，包括先序遍历、中序遍历和后序遍历，并通过示例代码详细展示了如何创建二叉树并进行这三种遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用到了二叉树算法库！二叉树的递归遍历感觉没啥好说的呀；注意一下细节吧，打好基础！

#include<bits/stdc++.h>
#include"../二叉树算法库/erchashu.h"
///#include"../二叉树算法库/erchashu.cpp"
using namespace std;
void xianxu(btnode *s)
{
    if(s!=NULL)
    {
        cout<<s->data;
        xianxu(s->lchild);
        xianxu(s->rchild);
    }
    //cout<<endl;
}
void zhongxu(btnode *s)
{
    if(s!=NULL)
    {
        zhongxu(s->lchild);
        cout<<s->data;
        zhongxu(s->rchild);
    }
    //cout<<endl;
}
void houxu(btnode *s)
{
    if(s!=NULL)
    {
        houxu(s->lchild);
        houxu(s->rchild);
        cout<<s->data;
    }
    //cout<<endl;
}
int main()
{
    char a[100];
    gets(a);
    btnode *s;
    creatbtnode(s,a);
    ///display(s);
    cout<<"先序遍历:"<<endl;
    xianxu(s);
    cout<<endl;
    cout<<"后序遍历:"<<endl;
    houxu(s);
    cout<<endl;
    cout<<"中序遍历:"<<endl;
    zhongxu(s);
    cout<<endl;
    return 0;
}