글 읽기 - 어떨 때 런타임에러가 나는 지 못찾겠습니다.

simm4256 7년 전 0

각 노드를 따로따로 만든 뒤

나중에 합치는 방식으로 트리를 구현했습니다.

예제는 정상적으로 출력되는데, 제출하면 런타임에러가 뜨네요..

대부분의 런타임에러는 포인터 변수가 null일 때 그 포인터로 변수 접근을 할 때 일어난다고 알고있어서

포인터를 사용하는 부분을 주의깊게 살펴봤지만

왜 런타임에러가 발생하는지는 못찾았습니다.

혹시 이유를 발견하신다면 알려주시면 감사하겠습니다.

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

typedef struct tree {
	char data;
	struct tree *llink, *rlink;
}tree;

tree* tr[26];
int ind = 0;
tree* root = NULL;
int n;

void makeNode(char a, char b, char c) {
	tr[ind] = (tree*)malloc(sizeof(tree));
	tr[ind]->data = a;
	tree* left = NULL;
	tree* right = NULL;
	if (b != '.') {
		left = (tree*)malloc(sizeof(tree));
		left->data = b;
		left->llink = NULL;
		left->rlink = NULL;
	}
	if (c != '.') {
		right = (tree*)malloc(sizeof(tree));
		right->data = c;
		right->llink = NULL;
		right->rlink = NULL;
	}
	tr[ind]->llink = left;
	tr[ind++]->rlink = right;
}

void sum(tree* tmp) {
	int check = 0,check2=0, ind1, ind2;
	if (tmp->llink) check2++;
	if (tmp->rlink) check2++;
	for (int i = 0; i < n; i++) {
		if (tmp->llink && tr[i]->data == tmp->llink->data) {
			check++;
			tmp->llink = tr[i];
		}
		if (tmp->rlink && tr[i]->data == tmp->rlink->data) {
			check++;
			tmp->rlink = tr[i];
		}
		if (check == check2) break;
	}
	if (tmp->llink) sum(tmp->llink);
	if (tmp->rlink) sum(tmp->rlink);
}

void preorder(tree* tmp) {
	printf("%c", tmp->data);
	if (tmp->llink) preorder(tmp->llink);
	if (tmp->rlink) preorder(tmp->rlink);
}

void inorder(tree* tmp) {
	if (tmp->llink) inorder(tmp->llink);
	printf("%c", tmp->data);
	if (tmp->rlink) inorder(tmp->rlink);
}

void postorder(tree* tmp) {
	if (tmp->llink) postorder(tmp->llink);
	if (tmp->rlink) postorder(tmp->rlink);
	printf("%c", tmp->data);
}

int main() {
	int i;
	char tmp[3];
	scanf_s("%d", &n);
	for (i = 0; i < n; i++) {
		scanf_s("%d");
		scanf_s("%c %c %c", &tmp[0],1, &tmp[1],1, &tmp[2],1);
		makeNode(tmp[0], tmp[1], tmp[2]);
	}
	for (i = 0; i < n; i++) {
		if (tr[i]->data == 'A') {
			root = tr[i];
			break;
		}
	}
	sum(root);

	preorder(root); printf("\n");
	inorder(root); printf("\n");
	postorder(root);
}

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

문제

문제

출처

ICPC

어떨 때 런타임에러가 나는 지 못찾겠습니다.

simm4256 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말