잎새 나무에 대해서

구상준 · 가입: 2009년 9월 18일 올린 글: 27

잎새 나무를 만드는 함수 leaf는 어떠한 임의의 타입도 인자로 받을 수 있음을 압니다.
그렇다면 (leaf (node (list (leaf 1)))) 도 적법한 잎새나무입니다.
맞나요?
(즉, 잎새가 다른 나무를 가리킬 수도 있는 겁니다.)

윤용호 · 가입: 2008년 9월 23일 올린 글: 257

array의 array를 만드는것도 가능하고
list의 list를 만드는것도 가능하니
tree의 tree를 만드는게 어색하진 않겠네요.