哈斯克尔遍历树序序后序

Question

我有以下的Haskell数据定义：

data Tree = Leaf Int | Node Int Tree Tree deriving Show 

，我写了下面的程序遍历树预购，中序和后序：

preorder(Leaf n) = n 
preorder(Node n t0 t1) = [n] ++ preorder t0 ++ preorder t1 

inorder(Leaf n) = n 
inorder(Node n t0 t1) = inorder t0 ++ [n] ++ inorder t1 

postorder(Leaf n) = n 
postorder(Node n t0 t1) = postorder t0 ++ postorder t1 ++ [n] 

的错误，我得到是：

- Type error in application 
*** Expression  : preorder t0 ++ preorder t1 
*** Term   : preorder t1 
*** Type   : Int 
*** Does not match : [a] 

我需要返回一个列表，其中包含适当的所有树整数或DER。任何帮助都非常感谢，因为我是Haskell的新手。

Answer 1

您从基础案例中返回Int，但从建设性案例中返回[Int]。叶子也应该是名单。

Answer 2

的错误是：

preorder(Leaf n) = n 

应该是：

preorder(Leaf n) = [n] 

而同为序和后序。