[이중호]

sumdown(t)가 어떤식으로 정의되는지 이해가 되지 않습니다

만약 t가

. 1
. 2 3
.4 5 6 7

1밑에 2 3, 2밑에 4 5, 3 밑에 6 7이 있는 트리라면

sumdown(t)의 결과는 어떻게 되는건가요

[허기홍]

제가 실수했네요. 정정합니다.

모든 노드에 대해서 재귀적으로... 적용해야지요.


44
9 13
4 5 6 7


이렇게 됩니다.

[김우열]

그렇다면 원래 Node들에 들어있던 값들은 고려하지 않는건가요?

[허기홍]

무슨 말씀이신지...

원래 트리를 순환하면서
우리가 원하는 트리로 바꾸는 거죠.

[김우열]

1
2 3
4 5 6 7

44
9 13
4 5 6 7

로 바뀐다면 구조는 같지만
원래 있던 1,2,3은 안더하는것인가 하는 질문이었습니다.

[허기홍]

그렇습니다.

사실 문제를 읽는 관점에 따라 다르게 생각할 수 있겠지만

이번 숙제에서는 이렇게 하도록 하겠습니다.