[이충민]

예제의 세 번째 트리가 sum이 0이 나오는 게 이해가 안 되네요. 어떤 트리의 뿌리는 그 트리의 가장 상위 노드의 값 아닌가요?

제가 생각한 뿌리가 맞다면 세 번째 트리는 왼쪽 자식, 오른쪽 자식 모두 뿌리가 음수가 아니므로 sum의 값은 1+sum(왼쪽 자식)+sum(오른쪽 자식)이 되고, 왼쪽 자식은 음수가 전혀 없으므로 sum(왼쪽 자식)=5, 오른쪽 자식은 그의 왼쪽 자식의 뿌리가 음수이므로 sum(오른쪽 자식)=0, 따라서 6이 되어야 하는 거 아닌가요?

[최원태]

"뿌리는 어떤 트리의 가장 상위노드"가 맞습니다.