合并树木haskell

时间:2010-12-13 14:15:26

标签: haskell merge tree

我有类似的东西

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

我想要做的是创建一个函数合并,它将合并两个给定的树,最终树的根将始终是第一个树的左叶的根。 目的是在执行此操作时删除左叶。

1 个答案:

答案 0 :(得分:1)

类似的东西:

mergeTrees Null t2 = t2
mergeTrees (Nod left value right) t2 = Nod (mergeTrees left t2) value right