보이는 노드수

N 개의 노드가 있는 이진 트리가 있습니다. 왼쪽에서 트리를 보고 있으며 각 레벨에서 가장 왼쪽 노드만 볼 수 있습니다. 보이는 노드의 수를 반환합니다.

참고: 가장 왼쪽 노드만 볼 수 있으나 그렇다고 해서 보이는 노드가 left노드라는 의미는 아닙니다. 트리의 각 레벨에서 가장 왼쪽 노드는 오른쪽 노드가 될 수 있습니다.

예제 1

입력

출력

4 
// 왼쪽에서 보이는 노드는 8, 3, 1, 4 입니다.