采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
Bobo老师,您好! 请问在java版本中 (successor.right = removeMini(root.right); successor.left = root.left;)如果先给successor.left 赋值,再给 successor.right 赋值为什么会报错,谢谢
removeMin(node.right) 中的逻辑是沿着node.right的左孩子一直向左找,直到无法继续向左。
如果你先让successor.left = node.left,successor本身就是node.right最左的孩子,现在让他的左节点又指向了node.left,这将导致形成了一个环,在removeMin(node.right)的过程中,一直向左寻找出错。
如果还想不明白,做一个小型的BST,有三层就够。在bst.remove这句话上加断点,然后跟进程序里,看一看程序到底发生了什么?只有自己不断地debug,不断地实际找到自己逻辑上的漏洞,编程能力才能真正提高哦:)
加油!
登录后可查看更多问答,登录/注册
课程专为:短时间内应对面试、升职测评等艰巨任务打造
8.8k 21
5.7k 3
4.9k 5
1.4k 18