#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.
3821
Why can't we have instance(stack) of a class as a member of
the same class like eg.Class A{A obj;} as we can have self
refential pointer
2199
What are different oops concepts?
1112
What are the 5 oop principles?
1165
What is the difference between encapsulation and polymorphism?
1154
What is class and object in oops?
1208
Give an example where we have to specifically use C programming language and C++ programming language cannot be used?
1689
Is enum a class?
1112
Get me an image implementation program.
2042
What is purpose of inheritance?
1170
What are constructors in oop?
1277
Which language is pure oop?
1065
What is abstraction in oops with example?
1349
What is object in oop with example?
1300
How do you use inheritance in unity?
1125