[송영찬]

5번에서 nth-child 함수를 정의할 때

첫번째(n=0) subtree는 인풋으로 들어오는 tree 그 자체인지 아니면

인풋으로 들어오는 tree를 제외한 그보다 작은 첫번째 tree인지 궁금합니다.


제 생각은.. 후자인거 같아서.. 일단 그렇게 구현하였는데요...

보통 원래 tree도 자신의 subtree라고 할 수 있는 걸로 알고 있어서 궁금해서

질문드립니다.

[최원태]

subtree는 child와는 다른 개념입니다.

parent, child 이런 개념은 노드간의 관계를 규정하는 어휘에요.
특정 node에서 한번에 도달할 수 있는 노드를 child라고 부르죠.
그래서 child에는 자신이 포함되지 않습니다.

subtree는 subset와 비슷한 개념으로,
트리의 생김으로 트리간의 관계를 규정한 것입니다.
지적하신데로 tree는 자신의 subtree입니다.

[송영찬]

아.. 감사합니다.

문제 마지막에

'nth-child는 나무와 자연수 n>=0을 받아서 그 나무의 n번째 가지의 나무(n-th subtree)를 내놓는다.'

라고 써져있어서요^^

[하효진]

leaf 함수에서 보면 leaf도 tree인데요,
그럼 nth-child에서 인자가 leaf이면
child가 없으므로 에러를 내야 하나요??

[정영범]

예, 에러를 내야 합니다.