PAT A1130

最新推荐文章于 2020-09-14 23:57:40 发布

Focus9

最新推荐文章于 2020-09-14 23:57:40 发布

阅读量502

点赞数

分类专栏： PAT 甲级文章标签： PAT 甲级

本文链接：https://blog.csdn.net/weixin_37565706/article/details/79855229

版权

PAT 甲级专栏收录该内容

130 篇文章 2 订阅

订阅专栏

#include <iostream>
struct node{
	int lchild,rchild;
	char data[15];
}no[50];
int notroot[50]={0},N,root;
void inorder(int r){
	if(r==-1) return;
	if(r!=root&&(no[r].lchild!=-1||no[r].rchild!=-1)) printf("(");
	inorder(no[r].lchild);
	printf("%s",no[r].data);
	inorder(no[r].rchild);
	if(r!=root&&(no[r].lchild!=-1||no[r].rchild!=-1)) printf(")");
}
int main(){
	scanf("%d",&N);
	for(int i=1;i<=N;i++){
		scanf("%s%d%d",no[i].data,&no[i].lchild,&no[i].rchild);
		if(no[i].lchild!=-1) notroot[no[i].lchild]=true;
		if(no[i].rchild!=-1) notroot[no[i].rchild]=true;
	}
	for(root=1;root<=N;root++)
		if(notroot[root]==false) break;
	inorder(root);
	return 0;
}