[우종화]

첫 글이라 설레네요

ㅁㅁㅁㅁㅁㅁㅁㅁㅁ1
ㅁㅁㅁㅁㅁㅁㅁㅁ/ㅁㅁ\
ㅁㅁㅁㅁㅁㅁㅁ2 ㅁㅁ -1
ㅁㅁㅁㅁㅁㅁ/ㅁ\ㅁㅁㅁ/ㅁ\
ㅁㅁㅁㅁㅁ3ㅁㅁ1 ㅁ-1ㅁㅁ1

오른쪽 자식의 뿌리에 -1이 있어서 오른쪽 자식의 sum이 0되고 따라서 7이 답인가요
아니면 맨 아랫줄 -1 떄문에 0이 답인지요


또 처음부터 트리의 뿌리가 음수면 결과는 어떻게 되나요

[최원태]

1.
가장 아래줄로 내려가기 전에 두 번째 줄에서 -1을 만나므로,
오른쪽 하부트리는 0으로 계산되고 그 하부는 더이상 쳐다보지 않습니다.
그리고 왼쪽 하부트리는 정상계산되어서 7이 나오게 됩니다.

2.
전체 트리의 뿌리 값이 -1인 경우에는
그 뿌리는 어떤 트리의 left subtree도, right subtree도 아니므로
음수라고 특별한 처리를 해 주지는 않습니다.