二叉树知识 + 2182 - 二叉树的遍历（前序，中序，后序）

最新推荐文章于 2024-10-12 21:15:24 发布

chlhoa

最新推荐文章于 2024-10-12 21:15:24 发布

阅读量85

点赞数

文章标签： ui

本文链接：https://blog.csdn.net/weixin_73739312/article/details/129074932

版权

该代码示例展示了如何使用深度优先搜索（DFS）进行二叉树的前序、中序和后序遍历。程序首先读取二叉树的节点信息，然后分别调用dfs1、dfs2和dfs3函数进行不同顺序的遍历并打印节点值。

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

**2182 - 二叉树的遍历
** 来源： 东方博宜oj   oj.czos.cn

#include<bits/stdc++.h>
using namespace std;
const int N=30;
// 前提：编号1为节点的根
struct node
{
    char c;
    int lc,rc;
}a[N];
int n;
//前序遍历
void dfs1(int x)
{
    cout<< a[x].c;
    if(a[x].lc) dfs1(a[x].lc);
    if(a[x].rc) dfs1(a[x].rc);
}
//中序
void dfs2(int x)
{
    if(a[x].lc) dfs2(a[x].lc);
    cout<< a[x].c;
    if(a[x].rc) dfs2(a[x].rc);
}
//后序
void dfs3(int x)
{
    if(a[x].lc)  dfs3(a[x].lc);
    if(a[x].rc)  dfs3(a[x].rc);
    cout<< a[x].c;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].c>> a[i].lc>> a[i].rc;
    }
    dfs1(1);
    cout<<endl;
    dfs2(1);
    cout<<endl;
    dfs3(1);
    cout<<endl;
    return 0;
}