#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.
3761
What is the highest level of cohesion?
1050
write knight tour problem which is present in datastructure
2650
What is pure oop?
1105
Why is polymorphism needed?
1068
what is the sylabus for priliminaries?
2177
Can enum be null?
1019
Who invented oop?
1132
What are the features of oop?
1177
What is Difeerence between List obj=new ArrayList(); and
ArrayList obj=new ArrayList()?
2536
How to call a non virtual function in the derived class by
using base class pointer
6562
What is encapsulation oop?
1041
Can you explain polymorphism?
1113
What is static modifier?
1221
What is Difference Between Inheritance and creating object
and getting data? means
Class A extends B{
B.getMethod();}
(OR)
Class A{
b obj=new B();
obj.getMethod();
}
2605