이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김재왕
가입: 2007년 3월 31일 올린 글: 10
|
올려짐: 2007년4월1일 16:40 주제: 1-4번문제... leaf와 tree. |
|
|
leaf : 알파 -> tree라는 얘기는
잎새와 나무는 같은 사용자 정의 타입인 tree라고 봐도 된다는 얘기겠죠?
기본나무구조: 잎새 하나는 나무구조이다.
라는 항목을 봐도 그렇고...
그렇다면 leaf-val 함수는 잎새로 새로 정의될 tree타입에서 값을 꺼내는 건데.
최초의 leaf같은 경우에는 안에 value가 그대로 밖으로 나오겠지만
그러한 leaf을 여러개 매달고 있는 tree의 경우에
그 값들을 어디까지 꺼내야 하나요? tree개 매달고 있는 모든 잎새의
값들을 모두 출력해야 하는건가요?
그렇다면 출력의 순서는 상관없는지...
그런게 아니라면 leaf-val 함수에 인자로 주어진 tree바로 밑에 매달린
것들만 출력하면 되는건가요? 매달린 tree들을 각각 값으로 간주하고?
또; 역시 leaf와 tree가 같은 것이라고 하면 is-leaf? 함수 역시
tree타입이기만 하면 true를 내놓는것인가요?
즉 node로 만들어진 tree가 leaf로 만들어진 tree와 같은 것이라면
어느쪽으로 만들었건간에 is-leaf? 함수의 값은 true가 되는건가요? |
|
위로 |
|
|
장민석
가입: 2006년 9월 5일 올린 글: 165
|
올려짐: 2007년4월1일 16:55 주제: |
|
|
leaf-val 함수의 인자 타입이 tree라는 것은 올바른 인자이기 위한 필요 조건이지 충분 조건은 아니라고 생각합니다.
즉 leaf-val은 tree 중에서도 오직 잎새나무만을 인자로 받아야 한다는 거죠. node를 받는 경우에는 에러를 내야겠지요. |
|
위로 |
|
|
공순호
가입: 2005년 9월 29일 올린 글: 363 위치: 302동 312-2호
|
올려짐: 2007년4월1일 20:18 주제: |
|
|
1.
인용: | 잎새와 나무는 같은 사용자 정의 타입인 tree라고 봐도 된다는 얘기겠죠? |
그렇습니다.
2.
질문:
인용: |
그렇다면 leaf-val 함수는 잎새로 새로 정의될 tree타입에서 값을 꺼내는 건데.
최초의 leaf같은 경우에는 안에 value가 그대로 밖으로 나오겠지만
그러한 leaf을 여러개 매달고 있는 tree의 경우에
그 값들을 어디까지 꺼내야 하나요? tree개 매달고 있는 모든 잎새의
값들을 모두 출력해야 하는건가요?
그렇다면 출력의 순서는 상관없는지...
그런게 아니라면 leaf-val 함수에 인자로 주어진 tree바로 밑에 매달린
것들만 출력하면 되는건가요? 매달린 tree들을 각각 값으로 간주하고? |
답변:
leaf-val이 하는 일은 다음과 같습니다.
인용: | leaf-val은 잎새가 가지고 있는 데이터를 꺼낸다. |
잎새 나무를 만드는 방법은 1가지 뿐이고, 이 방법에서는 오직 1개의 데이터를 받아서 잎새 나무를 만들어 냅니다. 여러개의 leaf를 가지고 있는 잎새나무라는 것은 없습니다. 이해가 되시는지요.
3.
질문:
인용: | 또; 역시 leaf와 tree가 같은 것이라고 하면 is-leaf? 함수 역시
tree타입이기만 하면 true를 내놓는것인가요?
즉 node로 만들어진 tree가 leaf로 만들어진 tree와 같은 것이라면
어느쪽으로 만들었건간에 is-leaf? 함수의 값은 true가 되는건가요? |
잎새 나무와 나무는 같은 것이 아닙니다.
문제를 잘 읽어보시면
tree -> leaf | list of tree 임을 아실 수 있을겁니다.
따라서 일반적인 tree는 leaf일수도 그렇지 않을 수도 있습니다.
is-leaf? 함수는 leaf에 대해서는 true,
그렇지 않은 것에 대해서는 false를 돌려주도록 구현하시면 되겠습니다.
이해되지 않는 부분에 대해서는 다시 질문해주시면 좋겠습니다. _________________ - soon@ropas |
|
위로 |
|
|
|