二叉树-如何删除元素； java

Question

node root=null;

public node delete(node node, int val) {
    if(node == null) {
      return node;
    }

    if(val < node.value) {
      node.left= delete(node.left, val);
    } else if(val > node.value) {
      node.right= delete(node.right, val);
    } else {
      if(node.left== null || node.right== null) {
        node temp = node.left!= null ? node.left: node.right;

        if(temp == null) {
          return null;
        } else {
          return temp;
        }
      } else {
    node next = getSuccessor(node);
        node.value= next.value;
        node.right= delete(node.right, next.value);
        return node;
      }
    }

    return node;
  }
public node getSuccessor(node node) {
    if(node == null) {
      return null;
    }

    node temp = node.right;

    while(temp.left!= null) {
      temp = temp.left;
    }

    return temp;
  }

这是我的代码这是节点的 class：

public class node {
    int value;
   node left;
   node right;
}

我已经有一个可以添加值的工作代码。问题是，当我添加值并尝试使用我刚刚在此处编写的代码删除其中一些值时，它不起作用。当我尝试删除一个值时，这是我在 main class 中输入的内容：

binarytree tree= new binarytree;
node root=null;
root=tree.delete(root,4);

有谁知道哪里出了问题？我错过了一个函数，指的是删除一个或类似的东西吗？请注意我是 java 的新手，所以如果您想帮助我，请将我视为初学者如果有人可以帮助我使我的删除功能正常工作，我将不胜感激，因为现在它什么也没做...

编辑：

加值代码：

void recadd(node a, int val) {
    if (val<a.value) {
        if (a.left==null){
            a.left=new node (val);
        }
    }
    else
    {
        if(a.right==null) {
            a.right=new node(val);
        }
        else {
            recadd(a.right, val);
        }
    }
}

我用来调用添加函数的代码：

void add(int val){
    node k = new node (val);
if (root==null)
{
    root = k;
}
else
{
    recadd(root, val);
}
}

如前所述，我可以很好地添加值，当我尝试删除它们时出现问题。

Answer 1

您的代码应该可以工作。也许您插入元素的方式有问题。你能分享你的完整代码吗？

二叉树-如何删除元素； java

Binary Tree- How to delete elements; java

java

binary-tree