2010-12-13 8 views
0

私は私がやりたいことは、常に左のルートになります与えられた二つのツリーをマージする関数のマージと、最終的なツリーのルートを作成することです。このマージ木は

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

のようなものを持っているハスケル最初の木の葉。 目的は左葉を取り除くことです。以下のような

+2

問題が病気に指定されます。根が最初の木の左の葉である多くの木があります。どちらが望ましい?左のツリーがヌルまたはリーフの場合はどうなりますか?最終的な木は何ですか? – lijie

+0

答えに感謝していますが、すでにそれを解決して、間違ったことをしていました – Mares

答えて

1

何か:

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