#include<iostream>
using namespace std;
struct node{
int L,R;
}Tree[11];
void InorderTraverse(int root){
if(Tree[root].L!=-1) InorderTraverse(Tree[root].L);
cout<<root<<endl;
if(Tree[root].R!=-1) InorderTraverse(Tree[root].R);
}
int main(){
int i,T,root,lchild,rchild,N,M;
cin>>T;
while(T--){
cin>>N;
for(i=0;i<N;i++){
cin>>root>>lchild>>rchild;
Tree[root].L=lchild;
Tree[root].R=rchild;
}
for(cin>>M;M--;cin>>root>>rchild);
InorderTraverse(0);
cout<<endl;
}
return 0;
}
nyoj 202 中序遍历二叉树
最新推荐文章于 2016-08-31 20:32:21 发布