JD 1521：二叉树的镜像

OJ题目：click here~~

题目分析：给一棵二叉树，输出镜像的前序遍历序列

二叉树的镜像的前序遍历序列 = 对原二叉树进行根 右 左 的遍历。

剑指offer 面试题19

AC_CODE

const int maxn = 1008 ;
LL x[maxn] ;
int n ;
struct Node{
    int x ;
    int l ;
    int r ;
    Node():l(-1),r(-1){}
}tree[maxn];

void PreVisit(int k){
    if(k == 1)printf("%lld" , x[k]) ;
    else printf(" %d" , x[k]) ;
    if(tree[k].r != -1) PreVisit(tree[k].r) ;
    if(tree[k].l != -1)PreVisit(tree[k].l) ;
}

int main(){
    //freopen("in.txt" , "r" , stdin) ;
    while(cin >> n){
        for(int i = 0;i < maxn;i++) tree[i] = Node() ;
        for(int i = 1;i <= n;i++){
            scanf("%lld",&x[i]) ;
        }
        string s ;
        int l , r ;
        bool f = false ;
        for(int i = 1;i <= n;i++){
            f = true ;
            cin >> s ;
            if(s[0] == 'd'){
                scanf("%d%d",&l,&r) ;
                tree[i].l = l ;
                tree[i].r = r ;
            }
            if(s[0] == 'l'){
                scanf("%d" , &l) ;
                tree[i].l = l ;
            }
            if(s[0] == 'r'){
                scanf("%d" , &r) ;
                tree[i].r = r ;
            }
        }
        if(!f) puts("NULL") ;
        else {PreVisit(1) ;puts("") ;}
    }
    return 0 ;
}