. Zaimplementować (iteracyjnie) metodę searchBST zwracającą węzeł zawierający poszukiwaną wartość oraz jego poprzednika

Question

//zwraca pare: wezel zawierajacy poszukiwany element oraz jego poprzednika //jesli szukanego elementu nie ma w drzewie, to pierwszym elementem pary jest null //jesli pierwszy element pary jest korzeniem (nie ma poprzednika), to drugim elementem pary jest null public abstract Pair < BinaryTreeNode, BinaryTreeNode > searchBST(int szukany);

 

czyli co tu mam wypisać wartość węzła przekazanego jako paramter i jego poprzednika ?

Comments

Napisałem to ale nie działa 

 @Override
    public Pair<BinaryTreeNode, BinaryTreeNode> searchBST(int szukany) 
    {
        int current = 0;
        while(szukany != dane && this.lewy != null && this.prawy != null){
            if(szukany < dane){
                current = this.lewy.dane;
            }
            if(szukany > dane){
                current = this.prawy.dane;
            }
        }
       Pair p = new Pair(szukany,current);
       return p;
    }