[kwon2048]

만약, list를 가지고 tree를 구현했다면, list 가 leaf인 경우 그 leaf를 정상적으로 leaf라고 인식할 수 없지 않나요?

마찬가지로 pair 를 가지구 bintree를 구현하면 pair를 leaf로 가질 때 같은 문제가 발생할테구요.

racket상에 존재하는 어떠한 type으로 tree를 구현하든 같은 문제가 발생할 것 같은데 어떻게 하나요?

[김윤승]

제가 질문을 정확히 이해는 못 한듯 한데요..

list로 tree를 구현한다고 해서, leaf에 대응하는 list의 길이가 1일 필요는 없습니다.

leaf인지 아닌지 확인할 수 있는 원소를 list에 넣는다던지 할 수 있겠죠.

답변이 되었나요?

PS. 게시판 정책에 의하면 실명 가입을 해야 합니다.

[김윤승]

방금 질문을 이해했습니다.

그냥 순수한 list, pair 등으로 구현하면 이런 문제가 생길 수 있으니까, 뭔가 고유한 표시를 해놓는다면 테스트는 통과할 수 있도록 하겠습니다.

게시판이 오래전에 만들어져 유지보수가 어려운듯 합니다. 제가 권한도 없고..

실명이 들어간 아이디로 재가입해주시면 좋겠습니다.