글 읽기 - 질문이요!

shie44167 8년 전 0

뭐가 잘못 되었는지 모르겠습니다. search1이 전위 순회, search2가 중위 순회, search3이 후위 순회 입니다.

#include <stdio.h>
#pragma warning(disable:4996)
char tree[50];

void Search1(char* arr, int num) {
	printf("%c", arr[num]);
	if (arr[num * 2 + 1] != 0 && arr[num * 2 + 1] != '.')
		Search1(arr, num * 2 + 1);
	if (arr[num * 2 + 2] != 0 && arr[num * 2 + 2] != '.')
		Search1(arr, num * 2 + 2);
}

void Search2(char* arr, int num) {
	if (arr[num * 2 + 1] != 0 && arr[num * 2 + 1] != '.')
		Search2(arr, num * 2 + 1);
	printf("%c", arr[num]);
	if (arr[num * 2 + 2] != 0 && arr[num * 2 + 2] != '.')
		Search2(arr, num * 2 + 2);
}

void Search3(char* arr, int num) {
	if (arr[num * 2 + 1] != 0 && arr[num * 2 + 1] != '.')
		Search3(arr, num * 2 + 1);
	if (arr[num * 2 + 2] != 0 && arr[num * 2 + 2] != '.')
		Search3(arr, num * 2 + 2);
	printf("%c", arr[num]);
}

int main(void) {
	int num, par_point;
	char ch, ch1;
	scanf("%d", &num);
	tree[0] = 'A';
	for (int i = 0; i < num; i++) {
		for (int j = 0; j < 3; j++) {
			if ((ch = getchar()) && ch != '\n' && ch != ' ')
				ch1 = ch;
			else if (ch == '.')
				continue;
			else {
				j--;
				continue;
			}
			if (j == 0) {
				for (int k = 0; k <= 30; k++) {
					if (tree[k] == ch1) {
						par_point = k;
						break;
					}
				}
			}
			else if (j == 1) {
				tree[par_point * 2 + 1] = ch1;
			}
			else if (j == 2) {
				tree[par_point * 2 + 2] = ch1;
			}
		}
		getchar();
	}
	Search1(tree, 0);
	printf("\n");
	Search2(tree, 0);
	printf("\n");
	Search3(tree, 0);
	printf("\n");
}

ntopia 8년 전 0

입력이

A C .

B . .

C B .

이런 식으로 들어오면 입력을 파싱하는 부분에서 꼬일 것 같습니다.

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

문제

문제

출처

ICPC

질문이요!

shie44167 8년 전 0

ntopia 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말