private void AffichagePrefixe(NoeudArbreBinaireEntier p_noeud) { if (p_noeud != null) { Console.Write(p_noeud.Valeur + " "); AffichagePrefixe(p_noeud.Gauche); AffichagePrefixe(p_noeud.Droit); } }
public void AjouterEntier(int p_valeur) { if (this.Racine == null) { this.Racine = new NoeudArbreBinaireEntier() { Valeur = p_valeur }; } else { AjouterEntier(p_valeur, this.Racine); } }
private bool RechercherEntier(int p_valeur, NoeudArbreBinaireEntier p_noeud) { if (p_noeud == null) { return(false); } if (p_noeud.Valeur == p_valeur) { return(true); } if (p_valeur < p_noeud.Valeur) { return(RechercherEntier(p_valeur, p_noeud.Gauche)); } return(RechercherEntier(p_valeur, p_noeud.Droit)); }
private void AjouterEntier(int p_valeur, NoeudArbreBinaireEntier p_noeud) { // Si on ne veut pas de doublons, laisser la condition suite if (p_valeur == p_noeud.Valeur) { return; } if (p_valeur <= p_noeud.Valeur) { if (p_noeud.Gauche == null) { p_noeud.Gauche = new NoeudArbreBinaireEntier() { Valeur = p_valeur }; } else { AjouterEntier(p_valeur, p_noeud.Gauche); } } else // p_valeur > racine.Valeur { if (p_noeud.Droit == null) { p_noeud.Droit = new NoeudArbreBinaireEntier() { Valeur = p_valeur }; } else { AjouterEntier(p_valeur, p_noeud.Droit); } } }