글 읽기 - 출력 관련 질문

ehgns9809 5년 전 0

안녕하세요 이 코드에서 알고리즘 상으론 이상한 점을 도저히 찾을 수 없는데 출력이 끊임없이 무한대로 나옵니다.

어디가 문제일까요..?

#include <iostream>

using namespace std;
int arr[50][2];

void preorder(int root)
{
	if (root == -1)
		return;

	cout << (char)(root + 'A');
	preorder(arr[root][0]);
	preorder(arr[root][1]);
}

void inorder(int root)
{
	if (root == -1)
		return;
	
	inorder(arr[root][0]);
	cout << (char)(root + 'A');
	inorder(arr[root][1]);
}

void postorder(int root)
{
	if (root == -1)
		return;

	postorder(arr[root][0]);
	postorder(arr[root][1]);
	cout << (char)(root + 'A');
}



int main()
{
	
	int N;
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		char a, b, c;
		cin >> a >> b >> c;
		a = a - 'A';
		if (b == '.') {
			arr[a][0] = -1;
		}else {
			arr[a][0] = b - 'A';
		}
		if (c == '.') {
			arr[a][0] = -1;
		}else {
			arr[a][0] = c - 'A';
		}
	}
	
	preorder(0);
	printf("\n");
	inorder(0);
	printf("\n");
	postorder(0);
	printf("\n");
	
}

djm03178 5년 전 0

arr[a][0]에 대입하는 것만 두 번이고 arr[a][1]에는 아무것도 대입하지 않네요.

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

문제

문제

출처

ICPC

출력 관련 질문

ehgns9809 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말