글 읽기 - 트리에서 실제 중위 순회하면서 구현했는데 틀렸습니다.

pineleaf1215 4년 전 0

도달한 순서대로 큐에서 뽑아왔는데 예제는 맞는데 왜 틀린지 모르겠어요.....

중위 순회 직접해도 K가 1~5일때 까지는 직접해봤는데 맞는거 같은데.

중위 순회가 구현이 잘못된걸까요 ㅠ 어디서 잘못됬는지 알려주시면 감사하겠습니다.

직접 찾았습니다.. 코드에

void pre_traverse(int node, int depth) {
if (node > N) return;
if (depth >= K) return; 이거 한줄 추가하니까 맞네요... 음 ?

#define _CRT_SECURE_NO_WARNINGS
#include<math.h>
#include <string>
#include <vector>
#include <iostream>
#include <cstdio>
#include<queue>
using namespace std;

queue<int> output[11];
int K, N = 0;
int tree[3000];
queue<int> q;

void pre_traverse(int node, int depth) {
	if (node > N) return;

	pre_traverse(2 * node, depth + 1);
	//to do
	tree[node] = q.front();
	q.pop();
	output[depth].push(tree[node]);

	pre_traverse(2 * node + 1, depth + 1);

}


int main() {
	ios_base::sync_with_stdio(false);

	freopen("input.txt", "r", stdin);

	cin >> K;
	int tmp;

	for(int i=0;i<pow(2,K)-1;i++) {
		cin >> tmp;
		q.push(tmp);
		N++;
	}
	//입력.
	pre_traverse(1, 0);

	//출력.
	for (int i = 0; i < 11; i++) {
		if (output[i].empty())
			break;
		while (!output[i].empty()) {
			cout << output[i].front();
			output[i].pop();
			if (!output[i].empty())
				cout << " ";
		}
		cout << "\n";
	}

	return 0;
}

pichulia 4년 전 1

저거 추가 안해도 맞았습니다. freopen 안지우고 제출하신게 아닌가요'?(방금 제가 그렇게 한번 틀렸습니다ㅋㄱㅋ)

pineleaf1215 4년 전 0

오 그렇네요 ㅋㅋ 감사합니다 ㅋㅋ

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

문제

문제

출처

ICPC

트리에서 실제 중위 순회하면서 구현했는데 틀렸습니다.

pineleaf1215 4년 전 0

pichulia 4년 전 1

pineleaf1215 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말