[조호연]

안녕하세요,

isLtree 함수는 인자로 받은 tree의 root node에 대해서만 left subtree가 존재하고 right subtree가 존재하지 않을 때 true를 return하는 것인지,
아니면 tree의 모든 node들에 대해서 left subtree만 존재하고 right subtree가 존재하지 않을 때 true를 return하는 것인지 질문드립니다.

감사합니다.

[조호연]

추가로 질문드립니다.
tree를 구현하기 위한 record의 구성과 field 이름이 사람마다 다를 것 같은데 이것은 마음대로 구현하면 될지 질문드립니다.

[parkj]

안녕하세요.

1. isLtree 함수는 인자로 받은 트리 t의 루트 노드가 왼쪽 부트리(subtree)만을 가질 때 true를 반환합니다. 반대로 isRtree 함수는 루트 노드에 오른쪽 부트리(subtree)만 존재할 때 true를 반환합니다.

2. 트리를 구현하기 위한 레코드의 구성, 필드의 이름 등은 자유롭게 결정하시면 됩니다.

감사합니다.

조교 드림


===============
TA 박준영
jypark@ropas.snu.ac.kr