Question

write java function:

public IntBTNode find(int item) This function will attempt to find the item in the binary search tree. It will return a reference to the node that contains Item if the item is stored in the tree. If the item is not in the tree, the function will return nu

Answer 1

You can solve your problem with the help of below function.

public IntBTNode find( int item )
{
if ( this.key.equals( item ) )
{
return value;
}

if ( item.compareTo( this.key ) < 0 )
{
return left == null ? null : left.get( item );
}
else
{
return right == null ? null : right.get( item );
}
}