Question

这里我写了一个在二叉树中插入数字的代码。但它给出了分段错误错误。并且它还说“注意：预期'结构树*'但是参数在第8行中是'struct node *''。这是代码： -

#include<stdio.h>
#include<stdlib.h>
struct tree{
  int data;
  struct tree *left;
  struct tree *right;
};

struct tree* insert(struct tree* node, int data)
{
  if(!node){
    node=malloc(sizeof(struct tree));
    node->data=data;
    node->left=node->right=NULL;
    return node;
  }
  else {
    if(data>node->data){
     node->right= insert(node->right,data);
     return node;
    }
    else{
     node->left= insert(node->left,data);
    }  
 return node;
  }
}
printtree(struct tree* node)
{
  if(node){
      printf("%d",node->data);
  }
      printtree(node->left);
      printtree(node->right);

} 
main()
{
 int i,n;
 struct tree *NODE;
 NODE= insert(NODE,5);
 NODE= insert(NODE,3);
 NODE= insert(NODE,8);
 printtree(NODE);
}

Answer 1

您使用if( node )但最好使用if( node != NULL )

您使用if( !node )但最好使用if( node == NULL )

它使代码更具可读性。

你犯了这么多错误 - 所以...我按照自己的方式（我的代码格式化等）。

printtree(node->left); printtree(node->right);在if( node != NULL ){}之外，所以它试图获得NULL->left和NULL->right

经过测试 - 代码有效。

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

struct tree{
  int data;
  struct tree *left;
  struct tree *right;
};

struct tree* insert(struct tree* node, int data)
{
    if( node == NULL ) {
        node = malloc( sizeof(struct tree) );
        node->data = data;
        node->left = node->right = NULL;
    } else {
        if( data > node->data ){
            node->right = insert(node->right, data);
        } else {
            node->left = insert(node->left, data);
        }  
    }

    return node;
}

void printtree(struct tree* node)
{
    if( node != NULL ){
        printf("%d\n", node->data);
        printtree(node->left);
        printtree(node->right);
    }   
} 

int main()
{
    struct tree *NODE = NULL;

    NODE = insert(NODE, 5);
    NODE = insert(NODE, 3);
    NODE = insert(NODE, 8);

    printtree(NODE);

    return 0;
}

Answer 2

本地变量：struct tree* node;未初始化，因此if (!node)测试将具有未定义的行为。除非您为其分配某些内容或使用它来保存malloc节点，否则else块中的表达式会尝试取消引用未初始化的指针。

您还应该习惯于将树视为“递归”结构，因此任何节点都是树，而顶层树只是一个节点。这里有两种不同的类型是没有充分理由的。

Answer 3

您仍然犯了按值传递NODE的错误。如果要修改它，必须使用指向该指针的指针。

#include<stdio.h>
#include<stdlib.h>
typedef struct t
{
    int data;
    struct t *left;
    struct t *right;
}tree;

tree* insert(tree **node, int data)
{
    if(!(*node))
    {
        *node=malloc(sizeof(tree));
        (*node)->data=data;
        (*node)->left=(*node)->right=NULL;
        return *node;
    }
    else
    {
        if(data>(*node)->data)
        {
            (*node)->right = insert(&((*node)->right),data);
            return *node;
        }
        else
        {
            (*node)->left = insert(&((*node)->left),data);
            return *node;
        }
    }
}

void printtree(tree *node)
{
    if(node)
    {
        printf("%d",node->data);
        printtree(node->left);
        printtree(node->right);
    }
}

void freeMemory(tree *node)
{
    if(node)
    {
        freeMemory(node->left);
        freeMemory(node->right);
        free(node);
    }
}

int main()
{
    tree *NODE = NULL;
    NODE= insert(&NODE,5);
    NODE= insert(&NODE,3);
    NODE= insert(&NODE,8);
    printtree(NODE);
    freeMemory(NODE);
    return 0;
}

链接：http://ideone.com/OpZWiC

二叉树分割故障

3 个答案: