void postprint(node *tree,int print[])
{
if(tree!=NULL)
{
postprint(tree->left,print);
postprint(tree->right,print);
//printf("%d ",tree->data);
print[hh]=tree->data;
hh++;
}
return;
}
void errorHandler::printWarning(std::ostream &out,
const std::string &message) {
++warnings;
preprint(out);
occa::printWarning(out, message);
postprint(out);
}
void errorHandler::printError(std::ostream &out,
const std::string &message) {
++errors;
preprint(out);
occa::printError(out, message);
postprint(out);
}
//void del(node *tree,int num);
int main()
{
int test,c=0;
//scanf("%d",&test);
int n,z=0,numb;
node *tree;
tree=NULL;
scanf("%d",&n);
int print[n];
int a[n+1],b[n+1];
while(z<n)
{
scanf("%d",&b[z]);
z++;
}
z=0;
while(z<n)
{
scanf("%d",&a[z]);
z++;
}
x=n;
tree=insert(tree,0,n-1,0,n-1,b,a);
scanf("%d",&numb);
while(tree->data!=numb)
{
tree=rotate(tree,numb);
}
inprint(tree,print);
for(z=0;z<hh-1;z++)
{printf("%d ",print[z]);
}
printf("%d\n",print[hh-1]);
hh=0;
preprint(tree,print);
for(z=0;z<hh-1;z++)
{printf("%d ",print[z]);
}
printf("%d\n",print[hh-1]);
hh=0;
postprint(tree,print);
for(z=0;z<hh-1;z++)
{printf("%d ",print[z]);
}
printf("%d\n",print[hh-1]);
hh=0;
/*for(i=0;i<j;i++)
{
printf("%d\n",a[i]);
printf("%d\n",b[i]);
}*/
return 0;
}
void errorHandler::printNote(std::ostream &out,
const std::string &message) {
preprint(out);
occa::printNote(out, message);
postprint(out);
}
