Du übergibst "" für einen int-Pointer.
Das ist ja wohl Mist. Entscheide dich für eine Variante: Entweder int oder Zeichenkette. Und in keinem Fall int-Pointer.
Du solltest mal auf Warnungen deines Compilers achten. (bei gcc kannst du die Option -Wall verwenden) Außerdem ist das <= Quatsch, nimm !=, wenn du ints verwendest.
Wenn dann immer noch komische Zahlen kommen, liegt das vermutlich daran, dass du die Werte im Baum nicht richtig initialisierst.
Und jetzt klärst du uns bitte auch einmal über kingpump auf, der mit der selben IP wie du hier sinnlosen Schrott schreibt, bist du das?