nyoj-1063生活の悩み
1354 ワード
テストは二叉木の構築です
および処理
コード#コード#
および処理
コード#コード#
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
using namespace std;
const int max=100000;
typedef struct BiNode{
string data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
string temp;
int flag=0;
int createBiTree(BiTree &M){
flag=0;
cin>>temp;
if(temp.length()==1 && temp[0]=='#'){
M=NULL;
}
else
flag=1;
if(flag){
M=new BiTNode;
M->data=temp;
createBiTree(M->lchild);
createBiTree(M->rchild);
flag=0;
}
return 1;
}
queue<string>cas;
void preOrder(BiTree &M,int leval,int leval_goal){
if(M==NULL)
return ;
if(leval==leval_goal){
cas.push(M->data);
return ;
}
preOrder(M->lchild,leval+1,leval_goal);
preOrder(M->rchild,leval+1,leval_goal);
}
int main(){
int N;
string str;
int n,i,j,k,t;
cin>>N;
while(N--){
BiTree L;//
createBiTree(L);//
cin>>str;
cin>>n;
preOrder(L,1,n);//
int number=cas.size();//
if(number>1){
for(i=0;i<number-1;i++){
cout<<cas.front()<<"~";
cas.pop();
}
cout<<cas.front()<<endl;
cas.pop();
}
else{
cout<<cas.front()<<endl;
cas.pop();
}
}
return 0;
}