[이중호]

아래 글을 보면

(1) 중복된 팀을 허용(ex. NODE (LEAF Korea, LEAF Korea))
(2) tourna가 완전한 이진 나무구조가 아닐 수도 있음
(3) drop 함수에 의해 모든 팀이 탈락할 경우 "" 리턴.
(4) toParen의 인자로 (LEAF Korea)가 들어올 경우 "Korea" 리턴

이렇게 되어 있는데요 (2)의 경우에 type tourna에 NULL이라는걸 추가해야 되는거 아닌가요?

[이중호]

그리고 이 경우에 toParen( NODE(LEAF Korea, NULL ))이면 출력은 뭐라고 되야 하나요?

[노건일]

그리고 이건 그냥 순진한 질문입니다만..

drop에 의해 모든 팀이 탈락하면 우승컵은 누가 가져가나요?

... 그냥 어떤 상황 때문에 '모든팀이 탈락하는' 설정이 필요한가 궁금해서요..

[김성준]

완전 이진 트리는 맨 아래 level을 제외하고는 모든 internal node가 모두 두 개의 child를 가지는 binary tree를 말합니다. 일반적인 32강/16강 대진표가 이런 모양이죠.

다만 문제에서 정의하는 tourna는 이런 완전 이진 트리가 아니라 leaf 이외의 internal node는 모두 두 개의 child를 가지는 full binary tree입니다. 따라서 NULL이 필요하진 않죠.

문제가 '완전 이진 트리 모양의 대진표'를 예를 들면서 시작하기 때문에 작년에 수강생분이 tourna는 완전 이진 트리인지 문의하는 글이 있더라구요. 그래서 물어본 것이었습니다.

[허기홍]

김성준씨 말이 맞습니다. 따라서 NULL은 불필요합니다.

모든 팀이 탈락하는 건..... 그냥 숙제를 위한 것이죠..

[이중호]

NULL 이 불필요 하다 하셨지만

이를 정의해서 사용하는것도 허용이 되나요?

NULL을 사용하는게 편할 꺼 같아서요,,

[허기홍]

안됩니다. 타입은 교수님이 제시하신 것을 지켜주세요.