时间:2022/11/17
在做leetcode450:删除二叉搜索树中的节点时我写了如下代码:
1 if(root.left != null && root.right != null){ 2 TreeNode temp = root.right; 3 4 while(temp.left != null){ 5 temp = temp.left; 6 } 7 8 temp.left = root.left; 9 root = root.right; 10 }else if(root.left != null && root.right == null){ 11 root = root.left; 12 }else if(root.left == null && root.right != null){ 13 root = root.right; 14 }else{ 15 root = null; 16 }
其中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=来改变树的结构。
标签:right,Java,temp,错误,记录,null,root,left From: https://www.cnblogs.com/machi12/p/16898814.html