[이현준1]

안녕하세요.

과제 4의 makeTree, makeLtree, isLeaf, isLRtree 등의 함수의 인자로 전달되는 것들이 실제로 tree인지도 확인해야 하나요?

예를들어 makeLtree의 왼쪽 노드로 전달되는 인자가 leaf 함수부터 순차적으로 적용해 만든 tree가 아닌, int형, 혹은 수동으로 만든 record인 경우를 확인해야 하는지, makeTree의 왼쪽 노드에 tree가 전달되지 않을 시 Rtree로 취급되는지 등이 알고 싶습니다.

또 isLtree 등의 함수에도 leaf부터 순차적으로 만든 tree가 아니라 직접 만든 record에 false를 내어야 하는지 궁금합니다.
당장 node는 tree의 형태이지만, node들을 탐색하다가 invalid tree를 만나는 경우도 확인하는지 알고 싶습니다.

감사합니다.

[안중원]

안녕하세요, 조교 안중원입니다.

숙제에서 트리의 내부 구조는 명시하지 않았습니다. 숙제로 제출하신 함수들로 만들어낸 트리만 다시 isLtree 등 함수에 전달한다고 가정하시면 됩니다.

감사합니다.
_________________
TA 안중원
TA e-mail: ta310@ropas.snu.ac.kr
personal e-mail: jwahn@ropas.snu.ac.kr