好吧,这似乎在某处是错误的,也许是内存分配或指针(最有可能),我在做什么错?

我在创建除第一个节点以外的新节点时收到错误。错误尚不清楚。

谢谢

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

struct binary_tree{
    int data;
    struct binary_tree *leftnode;
    struct binary_tree *rightnode;
};

void create_node(struct binary_tree *node , int input)
{
    struct binary_tree *new_node;

    new_node = (struct binary_tree *)malloc(sizeof(struct binary_tree));

    new_node->data      = input;
    new_node->leftnode  = NULL;
    new_node->rightnode = NULL;

    node = new_node;
}

void LNR_traversal(struct binary_tree *node)
{
    while(!(node->leftnode== NULL && node ->rightnode==NULL))
    {
        if(node->leftnode!=NULL)
            LNR_traversal(node->leftnode);
        printf("%d",node->data);
        if(node->rightnode!=NULL)
            LNR_traversal(node->rightnode);
    }

}

int main()
{
    int i;
    int input;

    struct binary_tree *start;
    struct binary_tree *node;

    printf("Data:");
    scanf("%d",&input);
    create_node(start,input);

    //node = start;

    printf("\nDATA:");
    scanf("%d",&input);

    while(input!=-1)
    {
        node = start;

        if(node->leftnode == NULL){
            create_node(node->leftnode,input);
            printf("1");
        }
        else if(node->rightnode == NULL)
            create_node(node->rightnode,input);
        else if(node->leftnode != NULL && node->rightnode!=NULL){
            node = node->leftnode;
            node = node->rightnode;
        }
        printf("\nDATA:");
        scanf("%d",&input);
    }
    node=start;

    LNR_traversal(start);
    return 0;
}

最佳答案

在C函数调用中,参数按值传递。这意味着将参数复制为自变量,因此在被调用方中修改自变量不会影响调用方中的变量。

使用指针修改被调用方中调用方的局部变量。

在这种情况下,我认为从create_node()返回分配的节点并由调用方分配返回值比使用指针修改变量更好。

关于c - 二叉树,我在哪里错?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/34810099/

10-11 23:23