尝试打印到文件时 C 中出现分段错误

Question

我创建了一个函数，它应该在参数中获取二叉树，在用户输入中获取文件名，并在该文件中打印二叉树，以便稍后通过 graphviz 将其转换为图片。

提供的二叉树类型为：

struct noeud_s;

typedef struct noeud_s noeud;

typedef noeud* arbre;

struct noeud_s{
  char* valeur;
  arbre gauche;
  arbre droit;
};

我创建的 2 个函数是：

void create_dot(arbre racine)
{
  FILE *f;
  char file_name[100];
  printf ("Nom du fichier a creer (Ajouter .dot a la fin): ");
  scanf ("%s", file_name);
  printf("Name: %s\n", file_name);
  printf ("Creation du fichier dot\n");
  f = fopen(file_name, "w");
  if (f == NULL)
  {
    printf("NULL\n");
  }
  fprintf(f, "digigraph tree {\n");
  write_to_dot(f, racine);
  fprintf(f, "}");
  fclose(f);
}

void write_to_dot(FILE *f, arbre racine)
{
  if (racine == NULL)
  {
    return;
  }
  if (racine != NULL)
  {
    fprintf(f, "%s -> %s [label = \"non\"]\n", racine -> valeur, racine -> gauche -> valeur);
    fprintf(f, "%s -> %s [label = \"oui\"]\n", racine -> valeur, racine -> droit -> valeur);
    write_to_dot(f, racine -> gauche);
    write_to_dot(f, racine -> droit);
  }
  return;
}

就调试而言，我推断我的分段错误发生在 write_to_dot 函数内部。但是因为我不能正确处理gdb，所以我希望你能帮我找到我的段错误并解释它。

Answer 1

代码正在打印二叉树。没有代码显示节点是如何构造的，但在典型的二叉树中，叶节点有 NULL 左右子节点（或 gauche 和 droit）。

函数 write_to_dot 将在第一个叶节点处失败（如果不是在中间分支节点的空侧），因为 racine->gauche 和 racine->droit 将是NULL，但它们仍然被取消引用 - racine->gauche->valeur 没有任何检查。

虽然我没有所有代码，但至少测试此条件将解决其中一个问题：

void write_to_dot ( FILE *f, arbre racine )
{
    if ( racine != NULL )
    {
        if (racine->gauche != NULL)
            fprintf ( f, "%s -> %s [label = \"non\"]\n", racine->valeur, racine->gauche->valeur );
        else
            fprintf ( f, "%s -> NULL [label = \"non\"]\n", racine->valeur );

        if (racine->droit != NULL)
            fprintf ( f, "%s -> %s [label = \"oui\"]\n", racine->valeur, racine->droit->valeur );
        else
            fprintf ( f, "%s -> NULL [label = \"oui\"]\n", racine->valeur );

        write_to_dot ( f, racine->gauche );
        write_to_dot ( f, racine->droit );
    }
}

尝试打印到文件时 C 中出现分段错误

Segmentation fault error in C when trying to print to a file

c

binary-tree

segmentation-fault