[심민섭]

3-3에서 isEmpty함수 등을 짤 때

null value와 비교를 해야 할 것 같은데

이전 게시판을 찾아보니 leaf(0) 등을 비교에 쓰신것 같은데요

이게 가능하려면 각 노드의 value 값은 0이 아닌 정수라는

조건이 있어야 할 것 같은데 그게 명시가 되지 않아 있어서 이렇게 질문 글 올립니다!

그래서 제 질문은

1. null 값을 leaf(0)와 동격으로 두어야 할지 빈 레코드인 {} 로 두어야 할지

2. 만약 leaf(0)라면 들어오는 value 는 모두 0이 아닌 정수인지

이렇게 두개 입니다

[최준원]

이번에는 empty tree 를 leaf(0) 과 같이 임의로 사용하지 않습니다.
숙제 3-3에서 여러분이 염두에 두셔야 할 내용은 단 한가지입니다.

"binary tree 의 모든 인터페이스는 추상화되어 있으므로, 숙제에 제시된 인터페이스만 채점에 활용할 예정"

이에 따라 적당한 함수 isEmpty 를 작성하시면 되겠습니다.

[방인혁]

잘 이해가 가질 않는데요.....
사람마다 트리의 내부 구현이 다를 것이므로 각자의 구현 방식에 맞게 적당한 empty tree의 형태를 가정하고 isEmpty를 구현하면 된다는 말씀이신가요??

[최준원]