在 C 中将 *char 数组的元素设置为 NULL

Question

我的任务是遍历二叉搜索树并收集每个节点中的键并将它们存储在数组中。 在此之后，我必须将此数组的最后一个元素设置为 NULL。 这一切都在一个函数中完成，然后返回这个 *char 数组。

我相信关于收集密钥并将它们存储在数组中的部分运行良好，因为我已经测试了足够多。 但是，我无法正确地将数组的最后一个元素定义为 NULL。 我认为应该这样做：

list_keys[tree_size(tree)] = NULL;

然而，在一些 printf 之后，我意识到这是在清理我的树。 当我在这一行之前打印 tree_size(tree) 时，它正确地给了我树的大小。 但是，当我在该行之后执行此操作时，它给了我 0。我不认为问题出在函数tree_size()因为当我尝试访问该行之前的树元素时，它运行良好，但是在该行之后，我收到了Segmentation fault (core dumped)错误，可能是由于尝试访问不再存在的内容。

我不知道出了什么问题，所以任何帮助表示赞赏。 提前致谢。

编辑：

这tree的类型是tree_t ，它被定义为：

struct tree_t {
    struct entry_t *entry;
    struct tree_t *right_child;
    struct tree_t *left_child;
};

tree_size()定义为：

int tree_size(struct tree_t *tree) {
    if (tree->entry != NULL) {
        //if two children exist
        if (tree->left_child != NULL && tree->right_child != NULL) {
            return 1 + tree_size(tree->left_child) + tree_size(tree->right_child);
        }
        //there's a right child and there isnt a left child
        if (tree->right_child != NULL && tree->left_child == NULL) {
            return 1 + tree_size(tree->right_child);
        }
        //there's a left child and there isnt a right child
        if (tree->left_child != NULL && tree->right_child == NULL) {
            return 1 + tree_size(tree->left_child);
        }
        //there are no children
        if (tree->left_child == NULL && tree->right_child == NULL) {
            return 1;
        }
      }
    //if the entry is empty
    return 0;
}

基本上，我现在正在做的是：

首先，我定义list_keys并分配内存：

char **list_keys;
list_keys = (char *)malloc((tree_size(tree)+1)*sizeof(char));

然后，我调用一个辅助函数tree_get_keys_aux(tree, list_keys, 0)来完成我提到的初始部分。 它被定义为：

void tree_get_keys_aux(struct tree_t *tree, char **list_keys, int index) {
  //N
  list_keys[index] = (char *)malloc((strlen(tree->entry->key))*sizeof(char)); //allocating memory for each string that I want to add to the list
  strcpy(list_keys[index],tree->entry->key); //copying the content

  index = index + 1;

  //L
  if (tree->left_child != NULL) {
    tree_get_keys_aux(tree->left_child, list_keys, index);
  }

  //R
  if (tree->right_child != NULL) {
    tree_get_keys_aux(tree->right_child, list_keys, index);
  }

  return;

}

然后，我做给我带来问题的路线，

list_keys[tree_size(tree)] = NULL;

最后，

return list_keys;

Answer 1

首先，

list_keys = (char *)malloc((tree_size(tree)+1)*sizeof(char));

是错的。 元素是char* ，因此您必须为此分配，否则将导致超出范围的访问。

它应该是：

list_keys = malloc((tree_size(tree)+1)*sizeof(char*));

或者

list_keys = malloc((tree_size(tree)+1)*sizeof(*list_keys));

另请参阅： c - 我是否转换了 malloc 的结果？ - 堆栈溢出

其次，

  list_keys[index] = (char *)malloc((strlen(tree->entry->key))*sizeof(char)); //allocating memory for each string that I want to add to the list
  strcpy(list_keys[index],tree->entry->key); //copying the content

是错的。 您必须再分配一个元素来终止空字符。

它应该是：

  list_keys[index] = malloc((strlen(tree->entry->key) + 1)*sizeof(char)); //allocating memory for each string that I want to add to the list
  strcpy(list_keys[index],tree->entry->key); //copying the content

第三， tree_get_keys_aux不识别左孩子的元素数量，左孩子的数据将被右孩子的数据覆盖。 为避免这种覆盖，您可以使用tree_size来确定树的大小并据此进行index 。

  //L
  if (tree->left_child != NULL) {
    tree_get_keys_aux(tree->left_child, list_keys, index);
    index += tree_size(tree->left_child); // add this
  }

  //R
  if (tree->right_child != NULL) {
    tree_get_keys_aux(tree->right_child, list_keys, index);
  }