글 읽기 - 1991번 트리순회 질문 있습니다~

rudxo007 6년 전 0

제가 트리를 배열로 저장했을 때 특성을 이용해서 구현을 해봤습니다.

LeftChild = parent*2

RightChild = parent*2+1

배열 순서대로 읽으면서 parent 배열에 값을 비교해서 input값을 저장 하였습니다.

에러는 : 틀렸습니다. 가 나옵니다.

제가 어느 부분을 놓쳤는지 고수분들 알려 주시면 감사하겠습니다.

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


void init(int N);
void addd(int N, char input1, char input2, char input3);
void PreOrder(int i, char *parent);
void InOrder(int i, char *parent);
void PostOrder(int i, char *parent);


char *parent;

int main(void) 
{
	int i;
	int N;
	char input1, input2, input3;
	
	
	scanf("%d\n", &N);

	init(N);
	
	int j;
	for (i=0; i<N; i++) {
		scanf("\n%c %c %c", &input1, &input2, &input3);
		addd(N, input1, input2, input3);
	}

	PreOrder(1, parent);
	printf("\n");
	InOrder(1, parent);
	printf("\n");
	PostOrder(1, parent);
	
	return 0;
}

void init(int N)
{
	int i;
	
	parent = (char *)malloc(sizeof(char)*(N*5));
	
	for (i=0; i<N*5; i++) {
		parent[i] = 0;
	}
	
}

void addd(int N, char input1, char input2, char input3) 
{
	int i;
	for (i=1; i<N*5; i++) {
		if (parent[i] == 0 && parent[i/2] == 0) {
			parent[i] = input1;
			parent[i*2] = input2;
			parent[i*2+1] = input3;
			break;
		}
		else if (parent[i] == input1) {
			parent[i*2] = input2;
			parent[i*2+1] = input3;
			break;
		}
	}
	
}

void PreOrder(int i, char parent[])
{
	if (parent[i]-'.' != 0)
		printf("%c", parent[i]);
	if (parent[i*2]) PreOrder(i*2, parent);
	if (parent[i*2+1]) PreOrder(i*2+1, parent);
}

void InOrder(int i, char parent[])
{
	if (parent[i*2]) InOrder(i*2, parent);
	if (parent[i]-'.' != 0)
		printf("%c", parent[i]);
	if (parent[i*2+1]) InOrder(i*2+1, parent);
}

void PostOrder(int i, char parent[])
{
	if (parent[i*2]) PostOrder(i*2, parent);
	if (parent[i*2+1]) PostOrder(i*2+1, parent);
	if (parent[i]-'.' != 0)
		printf("%c", parent[i]);
}

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

문제

문제

출처

ICPC

1991번 트리순회 질문 있습니다~

rudxo007 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말