2010-12-13 74 views
0

我有這樣的事情合併樹哈斯克爾

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

我想要做的就是創建一個功能合併,將合併兩個給樹和最終的樹的根將永遠左側的根第一棵樹的葉子。 這樣做的目的是去除左邊的葉子。

+2

問題不周規定。有許多樹的根是第一棵樹的左葉。哪一個是想要的?以及如果左邊的樹是空的或葉子呢?那麼最終的樹是什麼? – lijie 2010-12-13 14:19:22

+0

謝謝你的答案任何會做但已經解決它,正在犯一個愚蠢的錯誤 – Mares 2010-12-13 14:26:43

回答

1

喜歡的東西:

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