从二叉树中删除节点

Question

请帮忙。 我的以下删除功能出了什么问题。 似乎无法弄清楚

我似乎遇到了一个错误：类声明看起来还不错。 主要问题是要使此删除功能起作用

void binaryTree::Remove(int) {
  if (node != NULL)
  {
     Node* tmptr = node;
     int rootdata = node->data;
     /int rSubtree;
  }
  {
  // Case 0- no child
  if (node->lChild == NULL && node->rChild == NULL)
  {
      node = NULL;
      //parent-            //set the parent of the node to NULL
      delete node;
  }
  // has one child
  else if (node->lChild == NULL && node->rChild != NULL)
  {
      node = node->rChild;
      node->rChild = NULL;
      delete node;
  }

  else if (node->lChild != NULL && node->rChild == NULL)
  {
      node = node->lChild;`enter code here`
      node->lChild = NULL;
      delete node;
  }
}

Answer 1

尝试将node = NULL与delete node;交换delete node; 否则，您将尝试删除NULL。