하스켈의 이진트리에 대한 질문

Question

data Tree a &#61; Null | Node a (Tree a) (Tree a) deriving (Show,Eq) -- 이진트리의 높이 height :: Tree a -> Int height Null &#61; 0 height (Node _ t1 t2) &#61; 1 &#43; max (height t1) (height t2) -- 이진트리의 크기 size :: Tree a -> Int size Null &#61; 0 size (Node _ t1 t2) &#61; 1 &#43; size t1 &#43; size t2allbst :: Int -> [Tree Int] --allbst 0 &#61; [Null] allbst n | n &#61;&#61; 0 &#61; [Null] | n /&#61; 0 &#61; (Node n Null Null : ) nbst where nbst &#61; allbst (n-1)첫번째 코드블록에 있는 이진트리 함수의 조건을 바탕으로,allbst 0 &#61;&#61; [Null] allbst 1 &#61;&#61; [Node 1 Null Null] allbst 2 &#61;&#61; [Node 1 Null (Node 2 Null Null), Node 2 (Node 1 Null Null) Null]이와 같은 결과가 나도록 allbst 함수를 정의하고 있었는데, 계속 원치 않은 결과가 나와서 모르겠네요....ㅠㅠallbst 2 를 입력하면 [Node 2 Null Null, Node 1 Null Null] 이렇게 결과가 나오는데 어떻게하면 Null 대신에 (Node 1 Null Null) 또는 (Node 2 Null Null)를 가져올 수 있을까요?도움을 주시면 감사하겠습니다!!!ㅠㅠ

하스켈의 이진트리에 대한 질문

0개의 답변

#jupyterlab 목록