« Arbres binaires/Définitions et propriétés » : différence entre les versions

=== Notion de parité ===

 

 

Par similitude avec un arbre généalogique, il semble intéréssant de définir la notion de parité dans un arbre binaire. On dit ainsi qu'un arbre <math>a_1</math> est le '''père''' d'un arbre <math>a_2</math> si <math>a_2</math> est un fils (droit ou gauche) de <math>a_1</math>. Par abus de language, on associera un nœud à sa racine, de sorte que dans l'arbre ci-contre, <math>n_1</math> est le père de <math>n_2</math> et <math>n_3</math>.