게시판 인덱스

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

[숙제 4] Exercise 3 질문드립니다.

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



가입: 2024년 3월 7일
올린 글: 12
올리기올려짐: 2024년4월13일 1:48    주제: [숙제 4] Exercise 3 질문드립니다. 인용과 함께 답변
안녕하세요.

과제 4의 Exercise 3에서, "Empty"의 기준에 대해 질문드립니다.

조교님께서 게시판에 올리신 보충 스펙에는
인용:
Leaf 양쪽에도 빈 트리가 달려있다고 볼 수도 있겠지만, 이 과제에서는 그렇지 않은 것으로 정의합니다.

라고 되어 있습니다. 이를 통해 leaf의 lTree나 rTree는 빈 트리가 아님을 이해했습니다.

다만, 제가 헷갈리는 것은 다음과 같은 코드의 참/거짓 여부입니다.
코드:
if (isEmpty(lTree(leaf (2)))) then write 1 else write 0


1. lTree(leaf (2))는 '빈 트리'가 아니긴 하지만, '노드를 하나 이상 포함하는 트리'도 아니므로 빈 것이다. 즉, 위 코드의 실행 결과로 1이 출력된다.
2. lTree(leaf (2))는 어찌 되었든 '빈 트리'가 아니므로 IsEmpty의 참 조건에 부합하지 않는다. 즉, 위 코드의 실행 결과로 0이 출력된다.

위 두 가지 중 어떤 방식으로 이해하는 게 옳은지 질문드립니다.

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
minjoonchoi08



가입: 2024년 3월 16일
올린 글: 12
올리기올려짐: 2024년4월13일 2:13    주제: 인용과 함께 답변
```
rTree/lTree의 인자로 empty tree나 leaf가 들어오는 경우, 그리고 nodeVal의 인자로 empty tree가 들어오는 경우는 테스트하지 않겠으니 자유롭게 구현하시면 됩니다.
```

이런 문구가 있었던 것을 보아, 말씀하신 경우도 아무렇게나 되어도 괜찮지 않나 싶습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이재호
Site Admin


가입: 2022년 3월 6일
올린 글: 209
올리기올려짐: 2024년4월14일 12:09    주제: 인용과 함께 답변
네, 해당 경우는 테스트하지 않습니다.

감사합니다.

조교 드림


TA 이재호
e-mail: jhlee@ropas.snu.ac.kr
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Spring 2024) 시간대: GMT + 9 시간(한국)
페이지 1 중 1

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


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