successor 赋值顺序问题
来源：5-8 二分搜索树节点的删除（Hubbard Deletion）
抠脚浪客
2019-01-29
Bobo老师，您好！ 请问在java版本中 （successor.right = removeMini(root.right); successor.left = root.left;）如果先给successor.left 赋值，再给 successor.right 赋值为什么会报错，谢谢
写回答
1回答
-
liuyubobobo
2019-01-29
removeMin(node.right) 中的逻辑是沿着node.right的左孩子一直向左找，直到无法继续向左。
如果你先让successor.left = node.left，successor本身就是node.right最左的孩子，现在让他的左节点又指向了node.left，这将导致形成了一个环，在removeMin(node.right)的过程中，一直向左寻找出错。
如果还想不明白，做一个小型的BST，有三层就够。在bst.remove这句话上加断点，然后跟进程序里，看一看程序到底发生了什么？只有自己不断地debug，不断地实际找到自己逻辑上的漏洞，编程能力才能真正提高哦：）
加油！
00
相似问题