salut je en train d'écrire un BST et a écrit fonction suivante pour ajouter des enfants.
void addChild(T value)
{
temp = root;
while(0 != temp)
{
temp1 = temp;
if(value > temp->getValue())
temp = temp->getRightChild();
else
temp = temp->getLeftChild();
}
if(temp1->getValue() > value)
{
temp1->setRightChild(new Child(value));
}
else
{
temp1->setLeftChild(new Child(value));
}
}
Je donne 23 12 122 1 121 15 en entrée. Racine est le nœud 23 que je crée dans le constructeur de la classe.
Problème: Quand je fais traversal arbre je reçois seulement 23 et 15 en sortie. Question : Qu'est - ce que je fais mal dans cette fonction?













