我用这个结构来构建我的树：

typedef struct product{
      char name[50];
      char id[5];
      double price;
      int amount;
      struct product *left_p, *right_p;
  }product_t;

因此，我必须将树转换为数组。我为树维度写了这个：

int tree_dim(product_t *node_p){
    int i = 1 ;
    if (node_p == NULL)
        i = 0;
    else{
        i += tree_dim(node_p->left_p);
        i += tree_dim(node_p->right_p);
    }
    return i;
}

我的树是通过从一个txt文件中阅读记录来填充的。记录数为21，tree_dim返回的值正确。该值存储在arr_dim中。
然后创建一个product_t *products_a;，它将作为“数组”，并使用products_a = malloc (arr_dim*sizeof (product_t));将其分配到内存中
现在，这是用树节点填充数组的函数：

void fill_array(int *index, product_t *node_p, product_t *products_a){

    if (node_p != NULL){
        fill_array(index, node_p->left_p, products_a);
        products_a[*index++] = *node_p;
        fill_array(index, node_p->right_p, products_a);
    
    }
}

但是它给了我分割错误，所以我也尝试了这个第二个解决方案：

int fill_array(product_t *node_p, product_t *products_a){

    int i = 1 ;
    if (node_p == NULL){
        i=0;
    }
    else
    {
        i += fill_array(node_p->left_p, products_a);
        products_a[i-1] = *node_p;
        i += fill_array(node_p->right_p, products_a);
    
    }
    return i;
 }

这并没有给予分段错误，但当我打印数组时，有空位置。我需要一些关于我错在哪里的提示。也许是索引和递归调用的问题，但我无法解决。