글 읽기 - 어디서 런타임 에러가 나는걸까요

dhdhgustlr 4년 전 0

이진트리 공부하면서 어떻게어떻게 만들었는데 잘 안되네여 도와주세요 ㅠㅠ

#include <iostream>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <utility>
#include <vector>



using namespace std;
struct Tree{
	int left = 0;
	int right = 0;
};

Tree tree[100001];

void postOrder(int node) {
	if (tree[node].left != 0) {
		postOrder(tree[node].left);
	}
	if (tree[node].right != 0) {
		postOrder(tree[node].right);
	}
	cout<<node<<"\n";
}

int main() {
	/*ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);*/
	int root;
	int value;
	cin>>root;
	while (cin>>value) {
		int node = root;
		while (true) {
			if (node < value) {
				if (tree[node].right != 0) {
					node = tree[node].right;
				}
				else {
					tree[node].right = value;
					break;
				}
			}
			else {
				if (tree[node].left != 0) {
					node = tree[node].left;
				}
				else {
					tree[node].left = value;
					break;
				}
			}
		}
	}
	postOrder(root);
	return 0;
}

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

문제

문제

출처

ICPC

어디서 런타임 에러가 나는걸까요

dhdhgustlr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말