HW3 질문

박상혁 · 가입: 2014년 9월 3일 올린 글: 27

HW3-3에서 empty tree의 정의가 어떻게 되나요?
node가 하나도 없는 tree라고 생각하면 되나요?

감사합니다.

강동옥 · 가입: 2009년 9월 18일 올린 글: 602

empty tree는 다음과 같이 정의하겠습니다. (추가 스펙 글에도 반영하겠습니다.)

makeLtree/makeRtree처럼 한쪽에만 subtree를 가지고 있는 tree의 경우, 반대편에 empty tree가 매달려 있는 것으로 하겠습니다.

즉, isEmptyTree(rTree(makeLtree (1, leaf 2))) = true, isEmptyTree(Ltree(makeRtree (1, leaf 2))) = true 입니다.