在删除指针后打印指针在括号之间打印空

Question

我写了一段代码，递归地在树中找到最小的字符串并将其删除。但是，删除节点后打印树返回 (null)。

static char* findMinimum(TreeNodePtr treePtr){
  if(treePtr->left == NULL){
    printf("Minimum node is %s\n", treePtr->item);
    char * temp = treePtr->item;
    (treePtr)->item = NULL;
    return(temp);
  }
  else{
    findMinimum(treePtr->left);
  }
}

我认为这个函数可以工作，因为即使使用不同的字符串，它也会删除最小值。我应该写一个条件来确保 NULL 指针不会被打印吗？以防万一，这里还有打印功能：

static void printTree(TreeNodePtr treePtr) {
  if (treePtr != NULL) {
    level++;
    printTree(treePtr->left);
    printf(">%*s%s\n", level*5, "", treePtr->item);
    printTree(treePtr->right);
    level--;
  }
}

Answer 1

您正在删除最小节点而不更改其父节点的子节点。如果您删除一个节点，您还应该将其父节点更改为指向 NULL。请注意，将 treePtr->item 设置为 NULL 并不能实现这一点，因为 treePtr->left 指向 TreeNodePtr，而不是其 item 成员。

Answer 2

这个函数

static char* findMinimum(TreeNodePtr treePtr){
  if(treePtr->left == NULL){
    printf("Minimum node is %s\n", treePtr->item);
    char * temp = treePtr->item;
    (treePtr)->item = NULL;
    free(treePtr->item);
    return(temp);
  }
  else{
    findMinimum(treePtr->left);
  }
}

没有意义。

对于初学者这部分或代码

  else{
    findMinimum(treePtr->left);
  }

什么都不返回。所以这个函数已经有未定义的行为。

同时考虑这些陈述

    (treePtr)->item = NULL;
    free(treePtr->item);

free 的调用什么也没做。

否则，当函数返回指向已删除字符串的指针时，您将交换语句。同样，该程序将具有未定义的行为。

此外，当最小的字符串已被删除时，该函数在第二次被调用时的行为也不清楚。

而且您必须动态创建将从函数返回的最小字符串的副本。

我会建议以下功能实现（未经测试）。

static char * findMinimum( TreeNodePtr treePtr )
{
    if ( treePtr == NULL || treePtr->item == NULL ) return NULL;

    if ( treePtr->left == NULL || treePtr->left->item == NULL )
    {
        char *s = malloc( strlen( treePtr->item ) + 1 );
        strcpy( s, treePtr->item );

        free( treePtr->item );
        treePtr->item = NULL;

        return s;
    }
    else
    {
        return findMinimum( treePtr->left );
    }
}

Answer 3

我在您的 findMinimum 函数中发现了几个问题：

1) 在 findMinimum 的 else-case 中返回什么？我猜你忘了加return：

static char* findMinimum(TreeNodePtr treePtr){
  if(treePtr->left == NULL){
    printf("Minimum node is %s\n", treePtr->item);
    char * temp = treePtr->item;
    (treePtr)->item = NULL;
    free(treePtr->item);
    return(temp);
  }
  else{
    return findMinimum(treePtr->left);  // added return
  }
}

2) 你的树是二叉搜索树吗？考虑在这种情况下会发生什么：

   root-node
   /       \ 
smallest   largest
    \
   not-smallest

您应该重新挂起 not-smallest 节点而不是 smallest。

3) 为什么要免费NULL？

(treePtr)->item = NULL;
free(treePtr->item);