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 :
1ère question :Cas n°1 : (InsertionFG=VRAI) ET (CommeFG = VRAI)
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 :
ç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.(InsertionFG = FAUX) et (CommeFG = VRAI)
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
Partager