이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
송영찬 손님
|
올려짐: 2008년9월18일 16:45 주제: 5번 문제 질문입니다~ |
|
|
5번에서 nth-child 함수를 정의할 때
첫번째(n=0) subtree는 인풋으로 들어오는 tree 그 자체인지 아니면
인풋으로 들어오는 tree를 제외한 그보다 작은 첫번째 tree인지 궁금합니다.
제 생각은.. 후자인거 같아서.. 일단 그렇게 구현하였는데요...
보통 원래 tree도 자신의 subtree라고 할 수 있는 걸로 알고 있어서 궁금해서
질문드립니다. |
|
위로 |
|
 |
최원태
가입: 2006년 9월 16일 올린 글: 369
|
올려짐: 2008년9월18일 17:18 주제: |
|
|
subtree는 child와는 다른 개념입니다.
parent, child 이런 개념은 노드간의 관계를 규정하는 어휘에요.
특정 node에서 한번에 도달할 수 있는 노드를 child라고 부르죠.
그래서 child에는 자신이 포함되지 않습니다.
subtree는 subset와 비슷한 개념으로,
트리의 생김으로 트리간의 관계를 규정한 것입니다.
지적하신데로 tree는 자신의 subtree입니다. |
|
위로 |
|
 |
송영찬 손님
|
올려짐: 2008년9월18일 17:58 주제: |
|
|
아.. 감사합니다.
문제 마지막에
'nth-child는 나무와 자연수 n>=0을 받아서 그 나무의 n번째 가지의 나무(n-th subtree)를 내놓는다.'
라고 써져있어서요^^ |
|
위로 |
|
 |
하효진
가입: 2008년 9월 18일 올린 글: 10
|
올려짐: 2008년9월18일 18:28 주제: nth-child에서 |
|
|
leaf 함수에서 보면 leaf도 tree인데요,
그럼 nth-child에서 인자가 leaf이면
child가 없으므로 에러를 내야 하나요?? |
|
위로 |
|
 |
정영범
가입: 2005년 9월 5일 올린 글: 167
|
올려짐: 2008년9월18일 18:43 주제: |
|
|
예, 에러를 내야 합니다. |
|
위로 |
|
 |
|