0

在这里，我编写了一个在二叉树中插入数字的代码。但它给出了分段错误错误。它还在第 8 行显示“注意：预期的 'struct tree *' 但参数的类型为 '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);
}
4

3 回答 3

4

你用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;
}
于 2013-07-08T11:50:14.967 回答
2

局部变量：struct tree* node;未初始化，因此if (!node)测试将具有未定义的行为。除非你给它赋值或用它来保存一个 malloc 的节点，否则else块中的表达式会尝试取消引用一个未初始化的指针。

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

于 2013-07-08T11:15:33.207 回答
1

您仍然犯了按值传递 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

于 2013-07-08T11:53:20.183 回答