글 읽기 - 런타임에러 질문

melon940925 3년 전 0

입력의 끝이 언제인지 어떻게 알 수 있나요??

node의 개수가 정해진것도 아니라 혼란스럽네요 ㅜㅜ

입력은 질문게시판에 나온 방법으로 // while(cin>>a)

해결하였습니다만..

런타임오류가 뜨는 이유를 모르겠네요

다른 질문들을 보면 배열의 범위 초과로 인한 오류같던데

저는 링크드 리스트를 사용하였습니다.

#include <iostream>
using namespace std;

class node {
public:
	int key;
	node* right;
	node* left;
};



node* insertnode(node* x, int key) {
	if (x == NULL) {
		x = new node;
		x->left = NULL;
		x->right = NULL;
		x->key = key;
		return x;
	}
	else {
		if (key < x->key) {
			if (x->left == NULL)
				x->left = insertnode(x->left, key);
			else {
				insertnode(x->left, key);
			}
		}
		else {
			if (x->right == NULL)
				x->right = insertnode(x->right, key);
			else {
				insertnode(x->right, key);
			}
		}
	}
}

void printnode(node* x) {
	if (x != NULL) {
		printnode(x->left);
		printnode(x->right);
		cout << x->key << endl;
	}
}

int main() {
	node* root = NULL;
	node* now;
	int a;

	while (cin >> a) {
		if (root == NULL)
			root = insertnode(root, a);
		else {
			insertnode(root, a);
		}
	}

	printnode(root);

	return 0;
}

melon940925 3년 전 0

insertnode 함수에서 return을 제대로 하지 않은것이 문제였습니다.

visual studio에서는 제대로 동작하더라도 백준 채점에서는 다를 수 있네요

#include <iostream>
using namespace std;

class node {
public:
	int key;
	node* right;
	node* left;
};

node* root = NULL;

node* insertnode(node* x, int key) {
	if (x == NULL) {
		x = new node;
		x->left = NULL;
		x->right = NULL;
		x->key = key;
		return x;
	}
	else {
		if (key < x->key) {
			if (x->left == NULL)
				return x->left = insertnode(NULL, key);
			else {
				return insertnode(x->left, key);
			}
		}
		else {
			if (x->right == NULL)
				return x->right = insertnode(NULL, key);
			else {
				return insertnode(x->right, key);
			}
		}
	}
}

void printnode(node* x) {
	if (x != NULL) {
		printnode(x->left);
		printnode(x->right);
		cout << x->key << endl;
	}
}

int main() {
	int a;

	while (cin >> a) {
		if (root == NULL)
			root = insertnode(root, a);
		else {
			insertnode(root, a);
		}
	}

	printnode(root);

	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 질문

melon940925 3년 전 0

melon940925 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말