Olgu a ja b

võtmed, mis esinevad etteantud kahendotsimispuu mingites

tippudes. Mille leiab järgmine meetod antud kahendotsimispuu ning

võtmete

public Tipp leia(Tipp juur, int a, int b) {
    while (juur != null) {
        if (juur.võti > a && juur.võti > b)
            juur = juur.vasak;
        else if (juur.võti < a && juur.võti < b)
            juur = juur.parem;
        else break;
    }
    return juur;
}