标签：lag mes 整数 空格 接下来 for ++ += space
求一棵二叉树的前序遍历，中序遍历和后序遍历
第一行一个整数n，表示这棵树的节点个数。
接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。
输出一共三行，分别为前序遍历，中序遍历和后序遍历。编号之间用空格隔开。
5
2 3
4 5
0 0
0 0
0 0
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1
n <= 16
题解：
#include <iostream> using namespace std; int l[20],r[20],flag; void f(int x){ if(flag==0) cout<<x<<" "; if(l[x]) f(l[x]); if(flag==1) cout<<x<<" "; if(r[x]) f(r[x]); if(flag==2) cout<<x<<" "; } int main() { int n; cin>>n; for(int i=1;i<=n;++i) cin>>l[i]>>r[i]; for(int i=0;i<=2;++i) { f(1); cout<<endl; flag+=1; } return 0; }
标签：lag mes 整数 空格 接下来 for ++ += space
原文地址：http://www.cnblogs.com/Kalix/p/7622436.html
