二叉树分割故障

Question

在这里，我编写了在二进制树中插入数字的代码。 但是它给出了分段错误错误。 并且在第8行中显示“注意：预期的'结构树*'，但参数的类型为'结构节点*'”。这是代码：-

#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