[안태진]

사실 나무구조라는게 뭔지 잎새와 노드가 뭔지 잘 모르겠습니다.

문제에서
leaf : ㅜ -> tree
node : tree list -> tree
라 하였으니
아무 인풋이나 받아서 트리 형식으로 가는 leaf 라는 함수와
트리의 리스트를 받아서 트리 형식으로 가는 node함수를 만들어야 하는것 같은데
여기서 트리형식이 무었인지 알려주실수 있나요???
타입은 int, bool, real, list등등을 배웠는데 tree는 무었인지 잘 모르겠습니다... ㅜ

[최민아]

tree는 자료구조의 일종인데요.

leaf는 나뭇잎처럼 나무의 맨 끝에 매달릴 수 있는 것들이고

node는 나뭇가지가 갈라지는 부분이라고 생각하시면 됩니다.

보통 하나의 root(모든 가지가 뻗어나가기 시작한 뿌리는 하나이죠) 노드에서 시작해 노드에 다시 다른 subtree들 (나뭇가지들)이 매달리게 됩니다.

그림에서 (leaf 3)은 3을 품고 있는 나뭇잎이고

node는 leaf나 node들의 리스트를 받아 리스트의 원소들을 가지로 갖는 나무를 만듭니다.

[최지헌]

누구에게 알려줄 수준이 아니라 답글 올리기가 좀 망설여지는데
저도 문제 처음 읽고 무슨 소린가 하면서 몇 시간동안 멍때리다가 겨우 이해한지라 뭔가 동병상련의 심정으로 답변 올려요

저는 tree 타입을 반환하라고 하는 게 무슨 소린지 모르겠어서 계속 고민했는데,
트리를 잘 표현할 수 있는 방법을 직접 만들어야 합니다.
구현 방법은 정해져 있지 않고 어떻게 짜든 함수들만 스펙에 맞게 제대로 동작하면 돼요

이렇게 1번에서 각자 만든 트리를 2,3,4번에서 이용하는데 사람들마다 트리를 어떻게 구현하는지는 모두 다르겠지만 동작하는 방식만 같다면 다른 사람이 구현한 1번 코드를 이용해서 2,3,4번을 실행시켜도 옳은 결과가 나와야 하는 것 같네요..

1번에서 트리를 짠 방법은 사람들마다 다르니, 2,3,4번을 구현할 때 1번의 내부구조를 이용하지 말고, 1번에서 구현한 함수들을 사용해야 합니다.

[안태진]

1번에서 트리를 짠 방법은 사람들마다 다르니, 2,3,4번을 구현할 때 1번의 내부구조를 이용하지 말고, 1번에서 구현한 함수들을 사용해야 합니다.

여기서 내부구조를이용하지 말고 구현한 함수들을 사용한다는말이 무엇인지 설명해주실수 있나요?

[강동옥]

트리를 만드는 방법은 여러가지가 있겠습니다.
예를 들어
(define (leaf v) (list (list (list v))))
이렇게 잎새나무를 만들수도 있겠지요.

조교가 만든 트리가 이런 이상한 구현일때에도 자신의 코드가 잘 동작할지 생각하며 만들어 보세요.

[최민아]

내부구조를 이용하지 말고 1번에서 구현한 함수들을 사용한다는 말은

1번에서 (leaf ..)함수나 (node ..) 함수를 나름대로의 방식으로 정의했을 것입니다.

예를 들어 leaf나 node를 리스트로 구현했다고 하면

2번을 구현할 때에는 (leaf ..)나 (node ..)로 트리를 만들고, 리스트 등으로 직접 만들지 않아야 합니다.
2번에서 트리를 사용할 때에는 nth-child, leaf-val, is-leaf? 함수를 사용하여야 하며, 리스트로 된 leaf나 node에 직접 car나 cdr 등을 사용하면 안 됩니다.