#include
#include
#include
#include
void insert(struct btreenode **, int);
void inorder(struct btreenode *);
struct btreenode
{
struct btreenode *leftchild;
struct btreenode *rightchild;
int data;
};
main()
{
struct btreenode *bt;
bt=(struct btreenode *)NULL;
int req,i=1,num;
clrscr();
printf("Enter number of nodes");
scanf("%d",&req);
while(i<=req)
{
printf("Enter element");
scanf("%d",&num);
insert(&bt,num);
i++;
}
inorder(bt);
}
void insert(struct btreenode **sr, int num)
{
if(*sr==NULL)
{
*sr=(struct btreenode *)malloc (sizeof(struct btreenode));
(*sr)->leftchild=(struct btreenode *)NULL;
(*sr)->rightchild=(struct btreenode *)NULL;
(*sr)->data=num;
return;
}
else
{
if(num < (*sr)->data)
insert(&(*sr)->leftchild,num);
else
insert(&(*sr)->rightchild,num);
}
return;
}
void inorder(struct btreenode *sr)
{
if(sr!=(struct btreenode *)NULL)
{
inorder(sr->leftchild);
printf("\n %d",sr->data);
inorder(sr->rightchild);
}
else
return;
}
please Modify the given program and add two methods for post
order and pre order traversals.
3752
How will be the single line diagram of series trip HT
breaker? how it works?
2598
What kind of salary are you looking for?
1207
Tell three advantages of qlikview?
5
How to Administering Hadoop?
898
What is MS-EXCELL?
2245
What are linking of universes and how many levels of linking is possible? : bo designer
857
What is virtual Data Warehousing?
978
What is the treasury stock method?
1151
What is JDBC Batch Processing and what are it’s benefits?
1017
How would you pronounce django?
486
What Is Naive Bayes Algorithm?
50
How to change the main color of sencha touch application?
938
Why thread is faster than process?
804
What is a void pointer in c?
1105
