仅通过引用删除二叉树传递节点中的节点

Question

我试图删除一个二叉树，我的程序工作如下：

（1）读取要在树中创建的节点数。

（2）读取所有这些节点。

（3）打印由那些节点形成的树。

（4）在终端读取要删除的节点。

到这里为止一切正常，但是当我尝试删除所需的节点时，它会给出分段错误错误。

注意：我必须仅通过引用传递根（这就是为什么我在delete_tree_node（int delete_val，node ** root）中保留了两个root指针）的原因。

我这样做的方法是：我通过左右子递归地调用函数delete_tree_node（）以便遍历树直到我得到的node值等于用户想要删除的节点的值。那个地方然后我free（）那个节点。

我要实现此目的的代码是：（它给出了分段问题）：

delete_tree_node(int delete_val, node  **root)//two "**" because i call by reference in function call    
{
 node*temp1;
 temp1=(*root);
if(delete_val==(*root)->freq)
   {    
     free((*root));    
     temp1=temp1->left;    
     (*root)=temp1;     
   }   

if(delete_val<temp1->freq)    
   { 
     delete_tree_node(delete_val,&temp1->left);    
   }
if(delete_val>temp1->freq)    
   {
     delete_tree_node(delete_val,&temp1->right);
   }    
}

它的函数调用是：

delete_tree_node(delete_val, & head);//I give reference

有人可以帮助我了解一下吗：

（1）为什么会产生分割错误。

（2）我的逻辑删除所需的节点是否正确？，否则请您给我一段代码作为参考？

Answer 1

为什么会产生细分错误？

因为在尝试以temp1->left访问相同的内存之前，您已经释放了*root指向的内存。

让我们仔细看一看：-

temp1 = (*root)

temp1现在与（* root）拥有相同的内存地址，即，两者都是一些指向相同地址的数字。 为了清楚起见，我们假定该数字为“ 6”。 因此，它们两个都指向存储器地址“ 6”。 注意，它们不等于该地址上的值，而只是指向该地址。

现在， free((*root)); 告诉系统您正在释放（* root）指向的内存位置，在这种情况下为6。释放内存后，您将失去对该内存的访问权限，并且下次请求该内存时（通过temp1->left ），则会出现细分错误。

我希望可以弄清楚是什么原因造成了分段错误。

粗略地看一眼就告诉我，您可以通过在最后释放（* root）来解决此问题。 实际上，递归调用会更清晰，因为您可以通过以下伪代码来描述它：

delete left subtree
delete right subtree
delete root

我不会深入研究逻辑的正确性，因为它似乎是一个家庭作业问题，建议您自己解决这部分问题。

Answer 2

您不能释放该节点然后再访问它。 尝试在temp1=temp1->left之后移动自由temp1=temp1->left 。 另外，一旦找到正确的节点或路径，就必须返回（或在其他情况下使用）：

delete_tree_node(int delete_val, node **root)
{
  node *temp1;
  temp1 = *root;
  if(delete_val == temp1->freq)
  {    
     temp1 = temp1->left;    
     free(*root);    
     *root = temp1;     
  }   
  else if(delete_val < temp1->freq)    
  { 
     delete_tree_node(delete_val, &temp1->left);    
  }
  else if(delete_val > temp1->freq)    
  {
     delete_tree_node(delete_val, &temp1->right);
  }    
}

Answer 3

 temp1=(*root); // copying  the memory address of node to temp1   
 free((*root));    // your freeing the memory here of the node 
 temp1=temp1->left;    // the memory your accessing is already free'd hence segmentation fault occurs

尝试交换两个陈述。

temp1=temp1->left;
free((*root));

关于此处的逻辑检查参考