Question

我是C语言的新手，想通过编码一个简单的二叉树开始。推入和遍历功能都存在问题，但是我花了两天时间才弄清楚程序。当我编译并执行程序时，它显示分段错误。该代码在下面给出，任何帮助将不胜感激。谢谢

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>

typedef struct Node
{
  struct Node* right;
  struct Node* left;
  int* value;
} Node;

Node* init()
{
  Node* t = (Node*) malloc(sizeof(Node));
  t->left = NULL;
  t->right = NULL;
  t->value = NULL;
  return t;
}

int traverse(Node* tree)
{
  printf("value : %d\n", *(tree->value));
  if (tree->left != NULL) {
    traverse(tree->left);
  } else if (tree->right != NULL){
    traverse(tree->right);
  }
}

void push(Node* n, int val)
{
  if (n->value == NULL)
  {
    *(n->value) = val;
  } else if (n->left == NULL && val < *(n->value)) {
    n->left = init();
    push(n->left, val);
  } else if (n->right == NULL && val > *(n->value)) {
    n->right = init();
    push(n->right, val);
  }
} 

int main(int argc, char const *argv[])
{
  srand(time(NULL));
  Node* tree = init();

  for (unsigned int i = 0; i < 20; ++i)
  {
    int val = rand() % 10;
    push(tree, val);
    printf("%d\n", val);
  }

  traverse(tree);
  printf("%s\n", "End Of Program!");
  return 0;
}

Answer 1

您永远不会为价值分配空间。将定义更改为整数。

typedef struct Node
{
  struct Node* right;
  struct Node* left;
  int value;
} Node;

然后

n->value = val;

和

printf("value : %d\n", tree->value);

Answer 2

value类型的Node成员从未设置为NULL以外的任何值。由于其值为空指针，因此使用语句*(n->value) = val;是不正确的；它将尝试取消引用空指针。

如果要value指向int，则必须为int分配内存，并将value设置为该内存的地址。如果希望value成为int，则必须更改其声明以及使用它的代码。

二叉树产生分割错误

2 个答案: