Lab Assignments_06 DS
Lab Assignments_06 DS
Enrollment no:-0801IT231043
Batch A2
Lab Assignments_06
Que1)Write a program to create a binary tree with pre, post and in-order traversing.
● Program:-
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node* left;
struct node* right;
};
typedef struct node node;
void preorder_traversal(node* root);
void inorder_traversal(node* root);
void postorder_traversal(node* root);
struct node* createnode(int value){
node* n = (node*)malloc(sizeof(node));
n->data = value;
n->left = NULL;
n->right = NULL;
return n;
}
int main(){
node* p = createnode(2);
node* p1 = createnode(3);
node* p2 = createnode(7);
node* p3 = createnode(8);
node* p4 = createnode(4);
node* p5 = createnode(11);
node* p6 = createnode(6);
node* p7 = createnode(9);
p->left = p1;
p->right = p2;
p1->left = p3;
p2->left = p4;
p3->left = p5;
p3->right = p6;
p4->right = p7;
printf("\n");
printf("Inorder traversal is: ");
inorder_traversal(p);
printf("\n");
printf("Postorder traversal is: ");
postorder_traversal(p);
Name-Devansh Singh Nikam
Enrollment no:-0801IT231043
Batch A2
return 0;
}
● Output:-
Name-Devansh Singh Nikam
Enrollment no:-0801IT231043
Batch A2
Que2)Write a program to create a binary search tree with pre, post and in-order
traversing.
● Program:-
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node* left;
struct node* right;
};
int main(){
node* root = NULL;
return 0;
}
● Output:-