(1)

6 8 5 3 5 2 6 4

5 6 0 0

0 0

0 0

0 0

-1 -1

답 4개다 트리.

(2)

6 8 5 3 5 2 6 4

5 6 0 0

0 0

-1 -1

답 트리 2개

(3)

0 0

-1 -1

답 트리 1개

(4)

0 0

0 0

-1 -1

답 트리 2개

제 코드로 풀때 유용했던 케이스입니다.

* 노드가 없어도 트리입니다.