Bonjour tout le monde,

J'ai un doute sur les arbres binaires.

à la base j'ai ceci :

Un noeud de référence auquel je vais ajouter un fils :

Cas n°1 : (InsertionFG=VRAI) ET (CommeFG = VRAI)
1ère question :

S'est bien ajouter un fils gauche au noeud de référence et le fils gauche du nouveau noeud pointe vers la branche gauche ?

S'est comme ça que vous lisez le cas n° 1 ?

Le cas n°3 me fait hésiter :

(InsertionFG = FAUX) et (CommeFG = VRAI)
ça veut dire qu'on insère dans le noeud de référence un fils droit et le fils gauche du nouveau noeud pointe sur la branche droite.

Est-ce le fils d'un noeud peut pointer sur un fils gauche et sur un fils droit ?

Qu'est-ce que s'est exactement une branche ?

Merci d'avance pour votre aide et bon Dimanche.

beegees