好吧,这似乎在某处是错误的,也许是内存分配或指针(最有可能),我在做什么错?
我在创建除第一个节点以外的新节点时收到错误。错误尚不清楚。
谢谢
#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/