문제
깊이가 N인 완전이진트리가 주어진다. 이 이진트리에는 2N-1개의 노드가 있다. 루트 노드의 레벨은 0이고, 리프 노드의 레벨은 N-1이다.
이런 완전이진트리에 각 노드에 1부터 2N-1개의 숫자를 아무렇게나, 정확히 하나씩 써 넣고자 한다.
단, 자신의 레벨이 D라면 자신의 왼쪽 서브트리의 노드의 합과 오른쪽 서브트리의 노드의 합의 차이가 2D가 되어야 한다.
가능한 배치를 알아보는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 N(1≤N≤15)이 입력된다.
출력
트리에 숫자를 배치한 다음 전위 순회를 한 결과를 출력한다.
예제 #1
2
3 1 2
예제 #2
3
3 1 7 5 6 2 4
출처
COCI 2006/2007 Contest4 5
로그인해야 코드를 작성할 수 있어요.