Originariamente inviato da Javino89
Ho scritto quello che hai visto.. è giusto? E' da completare però..
Si ho letto e non va per nulla bene.

Inoltre
codice:
d.getKey() == v.getKey() && d.getValue().equals(v.getValue())
può andare bene, ma poichè programmi in Java questi controlli sono da delegare ad una ridefinizione del metodo equals() all'interno della classe BSTNode.

Originariamente inviato da Javino89
Oddio fe, come una pila xD
Presumo tu stia seguendo un corso di Algoritmi e Strutture dati, quindi devi sapere cos'è una pila.

Originariamente inviato da Javino89
l'equivalente ricorsivo come sarebbe?
Ci arrivi da solo senza complicazioni se implementi prima la soluzione iterativa.