글 읽기 - 런타임에러 ㅠㅠ.. 고수님들 도와주세요..

tjdvyzl12 2년 전 0

어디서... 널포인터에 접근을 했다는걸까요 ㅠㅠㅠ.... 도저히 모르겠습니다

#pragma warning (disable:4996)
#include <bits/stdc++.h>
using namespace std;

int cnt = 0;

class Node {
public:
	Node* parent;
	Node* left;
	Node* right;
	int data;
	Node(int data):data(data),parent(nullptr),left(nullptr),right(nullptr){}
};

class Tree {
public:
	Node* root;
	Tree():root(nullptr){}

	void postorder(Node* node) {
		if (node != nullptr) {
			postorder(node->left);
			postorder(node->right);
			cout << node->data << "\n";
		}
	}
};

int main() {
	int input;
	Tree tree;
	Node* temp = tree.root;
	while (cin >> input) {
		Node* node = new Node(input);
		if (tree.root == nullptr) {
			tree.root = node;
			temp = tree.root;
		}
		else {
			if (tree.root->data > input) { //트리의 왼쪽
				if (temp->data > input) { // 50 30
					temp->left = node;
					node->parent = temp;
					temp = temp->left;
				}
				else { // 24 28
					if (temp != tree.root && temp->left == nullptr && temp->right == nullptr) temp = temp->parent;
					temp->right = node;
					node->parent = temp;
					temp = temp->parent;
				}
			}
			else { //트리의 오른쪽
				if (temp->data > input) { // 98 52
					temp->left = node;
					node->parent = temp;
					temp = temp->left;
				}
				else { // 50 98
					temp->right = node;
					node->parent = temp;
					temp = temp->right;
				}
			}
		}
	}
	tree.postorder(tree.root);
}

sjyfantasy 2년 전 1

45들어오면

root의 parent를 참조하네요

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

문제

문제

출처

ICPC

런타임에러 ㅠㅠ.. 고수님들 도와주세요..

tjdvyzl12 2년 전 0

sjyfantasy 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말