二叉樹的序遍歷

 
#include<iostream>   
#include<cstdio>   
#include<cstring>   
#include<cmath>   
#include<algorithm>   
#include<bitset>   
#include<iomanip>   
  
using namespace std;  
int a[ 20 ][ 3 ] ;  
void work1(int x)/////////////////////////////////////////////先序遍歷     
{  
        printf("%d ",x);  
        if (a[x][1]!=0)   
            work1(a[x][1]);  
        if (a[x][2]!=0)   
            work1(a[x][2]);  
}  
          
void work2(int x) /////////////////////////////////////////////中序遍歷    
{  
        if (a[x][1]!=0)  
            work2(a[x][1]);  
        printf("%d ",x);  
        if (a[x][2]!=0)   
            work2(a[x][2]);  
}  
          
void work3(int x)/////////////////////////////////////////////後續遍歷   
{  
        if (a[x][1]!=0)   
            work3(a[x][1]);  
        if (a[x][2]!=0)   
            work3(a[x][2]);  
        printf("%d ",x);  
}  
  
int main()  
{  
    int n ;  
    while( scanf( "%d" , &n ) != EOF )  
    {  
        for( int i = 1 ; i <= n ; ++i )   
            scanf( "%d%d" ,&a[ i ][ 1 ] , &a[ i ][ 2 ] ) ;   
        work1( 1 ) ;  
        cout << endl ;  
        work2( 1 ) ;  
            cout << endl ;  
        work3( 1 ) ;   
            cout << endl ;  
    }  
    return 0 ;  
}