트리를 그리는 방식이 이해가 가지 않습니다 ㅜ

안녕하세요 종현님 ㅎㅎ

주어진 예제들을 보면 다음과 같이 모두 0번째 노드가 루트노드임을 알려주고 있어서 착각을 하신거 같은데요.

5
-1 0 0 1 1
2

이렇게도 나올 수 있습니다. 즉, 루트노드는 0번째 노드가 아니라 4번째 노드가 될 수 있는 것이죠.

5
0 0 0 1 -1
2

4의 자식 노드들의 노드 번호가 어떻게 3,5가 되는 것인지 등등 입니다!

음.. 4의 자식노드들의 번호가 3, 5가 되는 예제는 한번 구현해볼게요.

이런식의 예제를 들 수 있습니다.


5
-1 0 0 4 0 4
2

그림으로 나타내면 다음과 같은 것이죠.

이해가 되셨을까요? ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변