public void insertNode(Node r, Node n)
{
if(r == null)
{
System.out.println("r=n"+ n.data);
r = n; //you overwrite the value of r but never use it
}
Node r
实际上是对所引用对象的单独引用t.root
,因此用r
另一个值替换不会更改t.root
方法外的引用。您可以在方法内部修改引用的数据,但不能修改引用本身。