我在结点里没有写equals方法,但是还能出结果,为啥啊
private BinaryNode<T> search(BinaryNode<T> pattern,BinaryNode<T> parent)
{
if(parent==null)
return null;
if(parent.equals(pattern))
return parent;
else
{
BinaryNode<T> l = search(pattern,parent.left);
if(l!=null)
return l;
BinaryNode<T> r =search(pattern,parent.right);
if(r!=null)
return r;
}
return null;
}