글 읽기 - 트리 질문있습니다..

jsjsjs0775 3년 전 0

이진트리를 루트노드를 중심으로 계속해서 반반 쪼개는 식으로 짰는데..

계속 틀리네요 흐흠.

트리가 반반 쪼개지지 않는 경우가 있나요?

제 코드가 생각해보면 완전이진트리에선 맞을거 같은데 그럼 인풋으로 주어지는건 불완전한 이진트리겠죠?

#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int N, M;
int arr[100001];
int brr[100001];

void dfs(int x1, int x2, int size) {

	if (size <= 0) return;
	cout << brr[x2 + size - 1] << " ";
	int ns = (size - 1) / 2;
	dfs(x1, x2, ns);
	dfs(x1 + 1 + ns, x2 + ns, ns);
}

int main(void)
{
	//freopen("input.txt", "r", stdin);
	cin.tie(0); ios_base::sync_with_stdio(0);
	cin >> N;
	for (int i = 1; i <= N; i++) cin >> arr[i];
	for (int i = 1; i <= N; i++) cin >> brr[i];
	dfs(1, 1, N);
}

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

문제

문제

출처

ICPC

트리 질문있습니다..

jsjsjs0775 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말