2回答

_银飞仙

提问者

2018-10-14

	//向二分搜索树添加新的元素
	public void add(E e){
		root = add(root,e);
	}
	
	private Node add(Node root,E e){
		if(root == null){
			size ++;
			return new Node(e);
		}else if(e.compareTo(root.e) < 0){
			root.left = add(root.left , e);
		}else{
			root.right = add(root.right , e);
		}
		return root;
	}

代码 root = add(root,e); 

替换成 add(root,e); 后

 为什么执行 add(root,e) 方法后root 没有添加元素。

1

0

liuyubobobo

2018-10-13

在Java里，所有的对象都是引用。

我不很理解你说的用root接受是什么意思，用代码表示一下你的逻辑？

0

2

liuyubobobo

回复

_银飞仙

是变量作用域的问题：）因为在private Node add(Node root, E e)中，root是局部变量名，覆盖了类里面的成员变量root。在这个add函数中的root，和类的成员变量root，是两回事儿：）

2018-10-14

共2条回复