对Java对象一点新的理解（记录错误）

 

时间：2022/11/17

 

在做leetcode450：删除二叉搜索树中的节点时我写了如下代码：

if(root.left != null && root.right != null){
    TreeNode temp = root.right;

    while(temp.left != null){
        temp = temp.left;
    }

    temp.left = root.left;
    root = root.right;
}else if(root.left != null && root.right == null){
    root = root.left;
}else if(root.left == null && root.right != null){
    root = root.right;
}else{
    root = null;
}

其中root是遍历找到的要删除的节点，当输入值root=[5,3,6,2,4,null,7]时，最终得到的结果是root=[5,3,6,2,4,null,7,null,null,2]，而不是正确的结果root=[5,4,6,2,null,nul,7]，这说明上面的第9行，root=root.right并没有生效，即并没有改变二叉搜索树的结构，那为什么会这样呢？

根据之前对Java运行时数据区域的讲解，我们可以知道：局部变量是存储在虚拟机栈中的，而对象存放在堆中，所以这里的局部变量root就类似于C/C++中的指针，上面代码中的root=root.right只是改变了root的指向，并没有改变堆中对象的内容，所以二叉搜索树的结构并没有被改变。

在树中，不能通过直接让节点=的方式来改变树的结构，需要通过left和right=来改变树的结构。

相同的问题也在leetcode77：组合中存在。