2010-12-13 7 views
0

j'ai eu quelque chose comme çaarbres de fusion HASKELL

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

Ce que je veux faire est de créer une fusion de fonction qui va fusionner deux arbres donnés et la racine de l'arbre final sera toujours la racine de la gauche feuille du premier arbre. Le but est d'enlever la feuille de gauche tout en faisant cela.

+2

le problème est mal spécifié. il y a beaucoup d'arbres dont la racine est la feuille gauche du premier arbre. lequel est recherché? et si l'arbre de gauche est nul ou une feuille? alors quel est l'arbre final? – lijie

+0

merci pour la réponse que tout le monde ferait, mais déjà le résoudre, faisait une erreur stupide – Mares

Répondre

1

Quelque chose comme:

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