码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树的遍历

时间:2018-08-19 20:34:26      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:ret   signed   void   space   code   oid   its   roo   def   

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
using namespace std;
const int maxn=20010;
const int NIL=0;
struct node
{
    int p,l,r;
}T[maxn];
int n;

void preParse(int u)
{
    if(u==NIL)
        return;
    cout<<u<<" ";
    preParse(T[u].l);
    preParse(T[u].r);
}

void inParse(int u)
{
    if(u==NIL)
        return;
    inParse(T[u].l);
    cout<<u<<" ";
    inParse(T[u].r);
}

void postParse(int u)
{
    if(u==NIL)
        return;
    postParse(T[u].l);
    postParse(T[u].r);
    cout<<u<<" ";
}
int main()
{
    int v,l,r,root;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        T[i].p=NIL;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>l>>r;
        T[i].l=l;
        T[i].r=r;
        if(l!=NIL)
            T[l].p=i;
        if(r!=NIL)
            T[r].p=i;
    }
    for(int i=1;i<=n;i++)
    {
        if(T[i].p==NIL)
            root=i;
        preParse(root);
        cout<<endl;
        inParse(root);
        cout<<endl;
        postParse(root);
        cout<<endl;
        break;
    }
    return 0;
}

前序,中序,后序

二叉树的遍历

标签:ret   signed   void   space   code   oid   its   roo   def   

原文地址:https://www.cnblogs.com/Diliiiii/p/9502432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!