글 읽기 - 크흠.. 런타임 에러 원인을 못찾겠습니다.

rational331 4년 전 0

ctrl-z를 이용하여 실행해 봤을때 잘되는데 어디서 런타임 에러가 발생하는지 모르겠습니다.

#include<iostream>
#include<vector>
using namespace std;

struct Node {
	int data;
	Node* leftNode;
	Node* rightNode;

	Node(int data = 0) {
		this->data = data;
		leftNode = nullptr;
		rightNode = nullptr;
	}

	void insertNode(Node*);
	void postTraverse();
};

void Node::insertNode(Node* node) {
	if (this->data < node->data) {
		if (this->rightNode != nullptr)
			this->rightNode->insertNode(node);
		else
			this->rightNode = node;
	}
	else {
		if (this->leftNode != nullptr)
			this->leftNode->insertNode(node);
		else
			this->leftNode = node;
	}
}

void Node::postTraverse() {
	if (this == nullptr) return;
	this->leftNode->postTraverse();
	this->rightNode->postTraverse();
	cout << data << '\n';
}

int main() {
	int num;
	cin >> num;
	Node* root = new Node(num);

	while (cin >> num) {
		root->insertNode(new Node(num));
	}
	root->postTraverse();

	return 0;
}

wjsqjawns 4년 전 1

postTraverse의 조건문이 문제입니다.

#include<iostream>
#include<vector>
using namespace std;

struct Node {
	int data;
	Node* leftNode;
	Node* rightNode;

	Node(int data = 0) {
		this->data = data;
		leftNode = nullptr;
		rightNode = nullptr;
	}

	void insertNode(Node*);
	void postTraverse();
};

void Node::insertNode(Node* node) {
	if (this->data < node->data) {
		if (this->rightNode != nullptr)
			this->rightNode->insertNode(node);
		else
			this->rightNode = node;
	}
	else {
		if (this->leftNode != nullptr)
			this->leftNode->insertNode(node);
		else
			this->leftNode = node;
	}
}

void Node::postTraverse() {
	if (this->leftNode!=nullptr)
		this->leftNode->postTraverse();
	if(this->rightNode!=nullptr)
		this->rightNode->postTraverse();
	cout << data << '\n';
}

int main() {
	int num;
	cin >> num;
	Node* root = new Node(num);

	while (cin >> num) {
		root->insertNode(new Node(num));
	}
	root->postTraverse();

	return 0;
}

rational331 4년 전 1

감사합니다. 생각해보니 nullptr인 바인딩에 대하여 함수 호출자체에 문제가 생긴거였습니다.

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

문제

문제

출처

ICPC

크흠.. 런타임 에러 원인을 못찾겠습니다.

rational331 4년 전 0

wjsqjawns 4년 전 1

rational331 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말