在编写程序以从BST删除节点时,我无法使节点为空。
不知道我在做什么错。
MainClass:
TreeNode rootNode = null;
rootNode = new TreeNode().insert(75);
rootNode.delete(rootNode, 75);
在TreeNode类中,我将方法delete为(只显示方法的相关部分):
public void delete(TreeNode node, int valueToDelete) {
if(node == null) {//node supplied is null
return;
}
node = null;
}
在方法delete()中,当我回到我的MainClass时,我将rootNode本身设置为null,仍然不是null。 在删除之前和之后,值75保持原样在树的根节点由rootNode指向。我不知道为什么。