JD 1521：二叉树的镜像

本文主要是介绍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 ;
}

这篇关于JD 1521：二叉树的镜像的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---