1回答

liuyubobobo

2021-12-16

说明你的删除逻辑有问题。最大的可能是，删除节点后，某些节点的 left 或者 right 的链接是错误的。

课程代码是没有这个问题，请尝试在课程代码下测试，是否有同样的问题？如果没有，请仔细调试比对，看看自己的代码哪里有问题。

本小节 Java 代码传送门：https://git.imooc.com/coding-71/coding-71/src/master/05-Binary-Search-Tree/Course%20Code%20%28Java%29/08-Binary-Search-Tree-Remove/src/bobo/algo/BST.java

继续加油！：）

0

1

慕九州7716191

谢谢老师了， else{ // key == node->key // 待删除节点左子树为空的情况 if( node.left == null ){ Node rightNode = node.right; node.right = null; count --; return rightNode; } // 待删除节点右子树为空的情况 if( node.right == null ){ Node leftNode = node.left; node.left = null; count--; return leftNode; } // 待删除节点左右子树均不为空的情况 // 找到比待删除节点大的最小节点, 即待删除节点右子树的最小节点 // 用这个节点顶替待删除节点的位置 Node successor = new Node(minimum(node.right)); count ++; successor.right = removeMin(node.right); successor.left = node.left; node.left = node.right = null; count --; return successor; } 我Node successor = minimum(node.right);有句代码改成这么写为什么就会报错呢

2021-12-16

共1条回复