记录编号	285989	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]FBI树	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-07-25 22:01:33	内存使用	0.00 MiB

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node{
	char data;
	node *left,*right;
}*root=NULL;
int d;
node* newnode(int n){
	node *t=(node*)malloc(sizeof(node));
	t->data=0;t->left=t->right=NULL;
	if(n==d){
		char c=getchar();
		while(c!='0'&&c!='1') c=getchar();
		if(c=='0') t->data='B';
		else t->data='I';
	}
	else{
		t->left=newnode(n+1);
		t->right=newnode(n+1);
		if(t->left->data=='I'&&t->right->data=='I')
		  t->data='I';
		else if(t->left->data=='B'&&t->right->data=='B')
		  t->data='B';
		else t->data='F';
	}
	return t;
}
void postorder(node* tree){
	if(tree){
		postorder(tree->left);
		postorder(tree->right);
		printf("%c",tree->data);
	}
}
int _521()
{
	freopen("fbip.in","r",stdin);
	freopen("fbip.out","w",stdout);
	scanf("%d\n",&d),d++;
	root=newnode(1);
	postorder(root);
	puts("");
	return 0;
}
int _520=_521();
int main(){;}