Thread: Write a method that searches the BST for a given input

Hi I have the following method to write

Write a method that searches the BST for a given input element name and return the corresponding element size. The method returns a double rounded to two decimal places. I have used some methods to write this but i think that i am in the wrong direction. Can anyone propuse any method or advice me so that i can start to think correct about this.

This is what i've done until now but is totaly wrong i think, it's not even compiling

    public void showRadius(String nam)
    {
        System.out.println("The corresponding size is: "+findElementSize(nam, root));
    }
    private double findElementSize(String nam, TreeNode sizeSearch)
    {
        if(sizeSearch == null)
        {
            return 0;
        }
        if(nam.compareTo(sizeSearch.name) < 0)
        {
            return findElementSize(sizeSearch.left);
        }
        else if(nam.compareTo(sizeSearch.name) > 0)
        {
            return findElementSize(sizeSearch.right);
        }
        else
        {
            return sizeSearch.size;
        }
    }

When you get compiler errors, you should post them with the code so we can see the errors.

in my opinion this method will return a string now and it will not show a double if it compiles and runs correctly (check also your parameters)