Informatica Online Judge

  포화이진트리의 중위순회 [2116 / 0844]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 11   Total Tried : 11


The Champion of this Problem (C++) : gs16106 - 0ms / 401byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]
Writer ID : [gs16109]

Background

높이(루트 노드로부터 말단 노드까지의 경로의 길이)가 h인 perfect binary tree를 중위순회했을 때, n번째로 순회하는 노드의 번호를 출력하시오.

Input

첫 번째 줄에 h와 n이 입력된다.

[입력값의 정의역]
0<=h<=30
1<=n<=2^(h+1)-1

Output

n번째로 순회하는 노드의 번호를 출력한다.

IO Example

입력1
1 1

출력1
2

입력2
10 1024

출력2
1

입력3
20 100000

출력3
34330

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]