게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

1-4번문제... leaf와 tree.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2007)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김재왕



가입: 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
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2007) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay