글 읽기 - 세 번 연속 런타임 에러가 나네요.

tigger97 3년 전 1

https://www.acmicpc.net/board/view/22980

위 하이퍼링크도 읽어봤는데 잘 안되네요.

ideone이나 제 개발환경인 vs에서는 잘 돌아가는데 백준에서는 런타임에러라고 나옵니다.

어떤 부분에서 런타임 에러가 나는지 잘 모르겠습니다. 도와주세요.

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

typedef struct node {
	int key;//node name(=노드번호)를 저장한다. 예를 들면 0,1,2,3,4번
	struct node* left;
	struct node* right;
} Node;

void insert(Node* head, int key, char left, char right);
void inorder(Node* ptr);
Node* SearchTree(Node* node, char parent);
void preorder(Node* ptr);
void postorder(Node* ptr);


void main() {
	int n, i;
	
	scanf("%d", &n);
	getchar();
	Node* head = (Node*)malloc(sizeof(Node));
	Node* leftNode = (Node*)malloc(sizeof(Node));
	Node* rightNode = (Node*)malloc(sizeof(Node));
	head->key = 'Z';
	head->left = NULL;
	head->right = NULL;

	for (i = 0; i < n; i++) {
		char parent, left, right;
		scanf("%c %c %c", &parent, &left, &right);
		getchar();//입력이 모두 되고 나서 엔터를 입력받기 위한 getchar
		if (i == 0) {
			head->key = parent;
			if (left != '.') {
				head->left = leftNode;
				leftNode->key = left;
				leftNode->left = NULL;
				leftNode->right = NULL;
			}
			if (right != '.') {
				head->right = rightNode;
				rightNode->key = right;
				rightNode->left = NULL;
				rightNode->right = NULL;
			}
		}else{
			insert(head, parent, left, right);
		}
	}
	
	preorder(head);
	printf("\n");
	inorder(head);
	printf("\n");
	postorder(head);
}

void insert(Node* head, int key, char left, char right) {
	Node* leftNode = (Node*)malloc(sizeof(Node));
	Node* rightNode = (Node*)malloc(sizeof(Node));
	Node* pos = (Node*)malloc(sizeof(Node));//parent 노드의 위치를 찾아서 반환한 후 저장할 위치

	Node* temp = NULL;

	temp = SearchTree(head, key);
	if (pos == NULL) {
		printf("thisiswrong!!\n");
	}
	if (left != '.') {
		temp->left = leftNode;
		leftNode->key = left;
		leftNode->left = NULL;
		leftNode->right = NULL;
	}
	if (right != '.') {
		temp->right = rightNode;
		rightNode->key = right;
		rightNode->left = NULL;
		rightNode->right = NULL;
	}
}

void inorder(Node* ptr) {
	Node* point = (Node*)malloc(sizeof(Node));
	point = ptr;
	if(point != NULL){
		inorder(point->left);
		printf("%c", point->key);
		inorder(point->right);
	}
}

void preorder(Node* ptr) {
	Node* point = (Node*)malloc(sizeof(Node));
	point = ptr;
	if (point != NULL) {
		printf("%c", point->key);
		preorder(point->left);
		preorder(point->right);
	}
}

void postorder(Node* ptr) {
	Node* point = (Node*)malloc(sizeof(Node));
	point = ptr;
	if (point != NULL) {
		postorder(point->left);
		postorder(point->right);
		printf("%c", point->key);
	}
}

Node* SearchTree(Node* node, char parent) {
	if (node != NULL) {
		if (node->key == parent)
			return node;
		else {
			Node* temp = SearchTree(node->left, parent);
			if (temp != NULL)
				return temp;
			return SearchTree(node->right, parent);
		}
	}
	return NULL;
}

hyoseok 3년 전 1

void main 을 int main 으로 바꿔주세요

tigger97 3년 전 1

와 처음 알았네요 지금까지 한두문제 푼 게 아닌데..

감사합니다!!!!!!!!

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

문제

문제

출처

ICPC

세 번 연속 런타임 에러가 나네요.

tigger97 3년 전 1

hyoseok 3년 전 1

tigger97 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말