Motif dans un arbre binaire.

Bonjour,

Soit des arbres binaires. par exemples :

A=(#, (#,(),()) , () );
B=(#, (#,(),()) , (#,(),()) );
C=(#, (#,(),()) , (#, (#,(),()) ,()) );
...

Je souhaiterai calculer un motif qui correspond à tous les arbres par exemple :

a={ "/left" }
b={ "/left/left=()" }
c={ "/left/right=()" }
d={ "/left/left=()", "/left/right=()" }
...

ou bien a 50% au minimum du jeu d'arbres (A,B,C). Ce qui pourrait donner par exemple :

a={ "/left" }
b={ "/right" }
d={ "/left/left=()", "/left/right=()", "/right/left=()" }
...

Mes questions seraient :
avez-vous une méthode résolution de ce problèmes ?
qu'elles sont les mots clés de la recherche pour trouver de la documentation sur le sujet ?

Merci.

Bonjour,

Juste en passant la solution à mon problème était une simple recursion. J'aurais dû réfléchir un peu plus avant de poster. Désolé de vous avoir fait perdre votre temps.

Merci.