Двоичное дерево - Разыменование указателей [закрыто]
Я просто пытался написать простую программу бинарного дерева поиска, в которой пользователь может вставлять узлы и просматривать все узлы в дереве в режиме по порядку, по предзаказу или по порядку. Мой код
#include <stdio.h>
#include <stdlib.h>
struct treenode
{
int data;
struct treenode *lchild;
struct treenode *rchild;
}*root;
void insertnode(struct treenode *p,int d)
{
if(p==NULL)
{
// means the tree is empty
p=(struct treenode *)malloc(sizeof(struct treenode));
p->data=d;
p->lchild=NULL;
p->rchild=NULL;
}
else
{
// start comparing the new data from root
if( d<p->data )
insertnode((&(p->lchild)),d);
else
insertnode((&(p->lchild)),d);
}
}
void preorder(struct treenode *p)
{
if(p==NULL)
{
printf("\nThe list is empty");
}
else
{
printf("%d",p->data);
preorder(p->lchild);
preorder(p->rchild);
}
}
void postorder(struct treenode *p)
{
if(p==NULL)
{
printf("\nThe list is empty");
}
else
{
preorder(p->lchild);
preorder(p->rchild);
printf("%d",p->data);
}
}
void inorder(struct treeode *p)
{
if(p==NULL)
{
printf("\nThe list is empty");
}
else
{
preorder(p->lchild);
printf("%d",p->data);
preorder(p->rchild);
}
}
int main(void)
{
root=NULL;
int choice,data;
while(1)
{
printf("\nPress 1 for inserting a node in BST fashion: ");
printf("\nPress 2 for traversing the tree in preorder fashion :");
printf("\nPress 3 for traversing the tree in postorder fashion :");
printf("\nPress 4 for traversing the tree in inorder fashion :");
printf("\nPress 5 to exit :");
printf("\nEnter your choice: ");
scanf("%d", &choice);
switch(choice)
{
case 1: printf("\nEnter the data to be inserted:");
scanf("%d",&data);
insertnode(root,data);
break;
case 2: preorder(root);
break;
case 3: postorder(root);
break;
case 4: inorder(root);
break;
case 5: exit(0);
break;
default: printf("\nYou have enetred an invalid choice. Please try again");
}
}
return 0;
}
Есть куча сообщений об ошибках, говорящих
dereferencing pointer to incomplete type
В чем проблема ? Кроме того, мне не очень удобно с указателями двойной косвенности, поэтому кто-то может объяснить, как я могу передать и получить указатели двойной косвенности (если мне нужно передать их вообще в вышеуказанной программе).