[허기홍]

2번

트리를 만들 때 각 필드 이름을 통일해주세요. {이름 : 타입} 꼴입니다.
{value : int, left : tree, right : tree}

(* null을 unit으로 구현하는 것은 지웠습니다. left, right를 unit으로 정의하면 레코드 비교 연산이 불가능하기 때문에 *)


2번의 결과는 아래 이중호씨 글 답변을 봐주세요. 정정했습니다.

[노건일]

트리를 꼭 그런 모양으로만 만들어야 하나요?
예를들어 주어진 모양에
null, leaf, node의 이름표를 추가해서 구현하면 문제가 있을까요?

ex) {type:=0, value:=int, left:=tree, right:=tree}

[허기홍]

흠..

숙제를 하는 사람과 채점을 하는 사람이 공존할 수 있는 방법을 생각해본 결과를 자세히 말씀드리겠습니다. 혼란도 바로 잡도록 하죠.

제가 위에서 말씀 드린것은 '트리를 만들 때' 들어오는 인자입니다.
숙제 문서에 node 함수의 인자의 타입을 보시면 트리가 아니라 레코드죠.

채점 편의를 위해서 입력값은 저것을 따라주세요. (채점할 때 트리를 만들 때는 저런 식으로 하겠습니다.)


그리고 트리 내부 구현은 여러분 나름대로 하시면 됩니다. null도 마찬가지입니다.
채점할 때는 위 방식으로 만든 트리를 가지고 여러분이 만드신 (isLeaf? .... 등)이 제대로 된 건지 살펴보겠습니다.

이렇게 하면 내부 구현에 독립적으로 채점할 수 있고 이미 하신분들도 다시 고칠 일이 없을것 같네요.