높이 N의 포화이진트리(Full Binary Tree)가 하나 있다.

포화이진트리(Full Binary Tree)란 이진트리이면서 서브트리까지 모두 빈 곳 없이 꽉찬 트리를 말한다.

다음은 높이 N=3인 포화 이진 트리의 모습이다.

세종이는 해당 트리에서 한붓그리기를 하려고 시도하는데, 한붓그리기는 아래와 같은 절차를 걸쳐 진행된다.

세종이가 한붓그리기를 시도하는 최소 횟수를 알아보자.

포화이진트리 한붓그리기 timer 1s memory 32MB

포화이진트리 한붓그리기 1s 32MB