二进制搜索树（C），插入功能中的分段错误

Question

我试图在二叉搜索树上创建一个插入函数。 我在这里查看了其他问题，但他们不喜欢我的问题。

我可以编译它，但是它在下面的注释行中崩溃：

void insertNode(TreeNode** r, int n) {

TreeNode* novono;

    novono = createNode(n);
    if (*r == NULL){ //corrected
        *r = novono;
        (*r) -> right = NULL;
        (*r) -> left = NULL;
        (*r) -> data = n;
    }
    if (n < ((*r) -> data))
        insertNode(&((*r) -> left), n); //SEGMENTATION FAULT HERE
    if (n > ((*r) -> data))
        insertNode(&((*r) -> right), n); //SEGMENTATION FAULT HERE

}

这是试图从向量中插入整数的主要功能：

int main() {

#define MAX 15

TreeNode*   root    = NULL;
bool        OK      = true;
int         i       = 0, 
            n,
            V[MAX] = { 50, 10, 70, 2, 1, 13, 15, 65, 69, 77, 11, 3, 80, 76,   64}; 

    initTree(&root);
printf("Passou da inicialização");
    for ( i = 0 ; i < MAX ; i++ ) {
        printf("[%d] ", V[i]);

        insertNode(&root, V[i]);
        }

这是插入之前执行的初始化功能。 （我不认为这是问题，但我将其放在此处只是因为我知道您会要求它）。

void clearTree( TreeNode** r) {

    if ( *r != NULL) {
        printf("Clear %d\n", (*r)->data);
        clearTree(&(*r)->left);
        clearTree(&(*r)->right);
        free(*r);
        *r = NULL;
        }
}

void initTree( TreeNode** r) {

    if (*r != NULL)
        clearTree( &(*r) );

    if( *r == NULL)
        printf("Limpeza com sucesso !!\n"); 
    else    
        printf("Limpeza sem sucesso !!\n"); 
}

根据要求创建节点功能：

TreeNode* createNode(int n) {

    TreeNode* newNode = (TreeNode*) malloc(sizeof(TreeNode));

    if ( newNode != NULL) {
        newNode->data   = n;
        newNode->left   = 
        newNode->right  = NULL;
        }

    return newNode;
}

Answer 1

乍一看...“ if（* r = NULL）”应该是“ if（* r == NULL）”

Answer 2

从第二个角度看，我看不到崩溃，但是看到内存泄漏。 想想如果（* r == NULL）为false，在novono的同一函数中会发生什么。 我建议您忘记此代码，并尝试从头开始再次编写它，并尽量避免使用指向指针的指针-某些东西。

代替：

void insertNode(TreeNode** r, int n)

我会尝试：

/* this error handling would be sufficient for the beginner */
void * xmalloc(size_t size) {
   void * ret = malloc(size);
   if (!ret) { 
      printf("error\n");
      exit(1); 
   }
   return ret;
} 

/* returns root of the tree */
TreeNode * insertNode(TreeNode* r, int n) {
   if (!r) return createNode(n);
   ...
   return r;
}

TreeNode * createNode(int n) {
   TreeNode * ret = xmalloc(sizeof(TreeNode));
   ret->left = left->right = 0;
   ret->data = n;
   return ret;        
}

代替initTree，只是：

....
TreeNode * root = 0;
root = insertNode(root, 10);
root = insertNode(root, 12);
root = insertNode(root, 20);
root = insertNode(root, 14);

Answer 3

if (n < ((*r) -> data));
    insertNode(&((*r) -> left), n);

等效于：

if (n < ((*r) -> data)) {
    ;
}
insertNode(&((*r) -> left), n);

所以很可能不是您想要的。

（带有-Wempty-body （包含在-Wextra ）的GCC会警告您。）