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

(追記) (追記ここまで)

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

9934번 - 완전 이진 트리

pineleaf1215 5년 전 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 5년 전 1

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

pineleaf1215 5년 전 0

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

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

pineleaf1215 5년 전 0

pichulia 5년 전 1

pineleaf1215 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말