我需要3项任务的帮助。我是Haskell和方面的新手。
data Tree = Node Int Tree Tree | Nil
借助函数collapse进行定义
崩溃::树-> Int塌陷Nil = []塌陷(节点x y z) =(折叠y) ++ x ++ (塌陷z)
一个Haskell函数check :: Tree -> Bool,它检查树是否是二进制搜索树.
我用一棵树测试它,得到2 4 7 8 10 | 5 6 10 12。在这里,您可以看到到中间的所有值都是排序的,但我不知道该如何编码。
定义一个Haskell函数insert :: Int -> T