haskell - ツリーデータ構造を使用したインスタンス表示

Question

私はhaskellを初めて使用し、クラスショーでTreeaをインスタンス化したいと思います。

  data Tree a = Null
               |Node (Tree a) a (Tree a)

  instance Show (Tree a) where
    show Null = ""
    show Node ((Tree l) (v) (Tree r)) = "|"--I don´t know how i can do this step

ご協力いただきありがとうございます。

Answer 1

show再帰的に適用します。

data Tree a = Null | Node (Tree a) a (Tree a)

instance Show a => Show (Tree a) where
  show Null = "Null"
  show (Node l v r) = "(" ++ show l ++ " " ++ show v ++ " " ++ show r ++ ")"