글 읽기 - [c] 1991 트리 순회 질문

gumdung 2년 전 0

뭐가 잘못된건지 잘 안보입니다....도와주시면감사하겠습니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct node{
	char data;
	struct node *left,*right;
}Node;

void Fprint(Node *tmp);
void Cprint(Node *tmp);
void Lprint(Node *tmp);
void Clear();
Node *Insert(Node *tmp,char t,char l,char r);
Node *Search(Node *tmp,char t,char l,char r);
Node *makenode();

int main()
{
	int n;
	char t,l,r;
	
	Node *root=NULL;
	
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%c",&t);
		Clear();
		scanf("%c",&l);
		Clear();
		scanf("%c",&r);
	
		root=Insert(root,t,l,r);
	}
	Fprint(root);
	printf("\n");
	Cprint(root);
	printf("\n");
	Lprint(root);
	
	return 0;
}
void Clear()
{
	while(getchar()!='\n');
}
void Fprint(Node *tmp)
{
	if(tmp==NULL)return;
	printf("%c",tmp->data);
	Fprint(tmp->left);
	Fprint(tmp->right);
}
void Cprint(Node *tmp)
{
	if(tmp==NULL)return;
	Fprint(tmp->left);
	printf("%c",tmp->data);
	Fprint(tmp->right);
}
void Lprint(Node *tmp)
{
	if(tmp==NULL)return;
	Fprint(tmp->left);
	Fprint(tmp->right);
	printf("%c",tmp->data);
}
Node *Insert(Node *tmp,char t,char l,char r)
{
	if(tmp==NULL)
	{
		tmp=makenode();
		tmp->data=t;
		if(l!='.')
		{
			tmp->left=makenode();
			tmp->left->data=l;
		}
		if(r!='.')
		{
			tmp->right=makenode();
			tmp->right->data=r;
		}
		return tmp;
	}
	else
	{
		tmp=Search(tmp,t,l,r);
		return tmp;
	}
}
Node *Search(Node *tmp,char t,char l,char r)
{
	if(tmp->data==t)
	{
		if(l != '.'){
			tmp->left=makenode();
			tmp->left->data=l;
		}
		if(r != '.'){
			tmp->right=makenode();
			tmp->right->data=r;
		}
		return tmp;
	}
	else
	{
		Search(tmp->left,t,l,r);
		Search(tmp->right,t,l,r);
	}
}
Node *makenode()
{
	Node *newnode=(Node*)malloc(sizeof(Node));
	newnode->left=NULL;
	newnode->right=NULL;
	return newnode;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ACM-ICPC

[c] 1991 트리 순회 질문

gumdung 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말