二叉树的序遍历

 
#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 ;  
}  

补充：软件开发 , C++ ,

上一个：poj3295
下一个：HDU 1864 Brave Game 组合游戏，SG函数