code[vs] 3143 二叉树的序遍历

原创于 2017-04-20 19:15:32 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

树专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归方法实现二叉树前序、中序和后序遍历的C++程序。通过定义节点结构体并利用递归函数进行遍历，程序能够按不同顺序输出树中的节点值。

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

/*
作者:桦清_L
*/
#include <iostream>
#include <cstring>
#include <map>
using namespace std;

int n;

struct node
{
    int l;
    int r;
}a[101];

void f_rec(int n,int s)
{
    cout<<n;
    if(s>0) cout<<" ";
    if(a[n].l) f_rec(a[n].l,s-1);
    if(a[n].r) f_rec(a[n].r,s-1);
}

void m_rec(int n,int s)
{
    if(a[n].l) m_rec(a[n].l,s-1);
    cout<<n;
    if(s>0) cout<<" ";
    if(a[n].r) m_rec(a[n].r,s-1);
}

void b_rec(int n,int s)
{
    if(a[n].l) b_rec(a[n].l,s-1);
    if(a[n].r) b_rec(a[n].r,s-1);
    cout<<n;
    if(s>0) cout<<" ";
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].r;
    f_rec(1,n);
    cout<<endl;
    m_rec(1,n);
    cout<<endl;
    b_rec(1,n);
    cout<<endl;
    return 0;
}