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);
}
}
}