Department of Information Technology

Lab: DS PROGRAMING LAB Roll no: !R"A"#$

Program%&'p(no: )&&*+$
Date: %#,%"#-
Name of the Program:
#include<stdio.h>
#include<stdlib.h>
struct BST
{
int data;
struct BST *left,*right;
}node;
int c,sum;
struct stack
{
struct BST*t;
struct stack*net;
};
struct BST *root!"#$$,*cur,*tem%;
int odd&int '
{
if&()!!*++<,*++>,**'
{
%rintf&-entered element is odd or not in range of ,*.,**-';
return );
}
}
/oid create&'
{
tem%!root;
cur!&struct BST*'malloc&si0eof&struct BST'';
scanf&-(d-,1cur.>data';
cur.>left!"#$$;
cur.>right!"#$$;
if&tem%!!"#$$'
root!cur;
else
{
2hile&tem%3!"#$$'
{
if&&cur.>data'<&tem%.>data''
{
if&tem%.>left!!"#$$'
{
tem%.>left!cur;
return;
}
else
tem%!tem%.>left;
4nstitute of Technolog5, 6undigal, 75derabad 8** *9:
Department of Information Technology
Lab: DS PROGRAMING LAB Roll no: !R"A"#$
Program%&'p(no: )&&*+$
Date: %#,%"#-
Name of the Program:
}
else
{
if&tem%.>right!!"#$$'
{
tem%.>right!cur;
return;
}
else
tem%!tem%.>right;
}
}
}
}
/oid %ush&struct stack**to%,struct BST*t'
{
struct stack*ne2!&struct stack*'malloc&si0eof&struct stack'';
if&ne2!!"#$$'
{
%rintf&-;n stack o/erflo2-';
return;
}
ne2.>t!t;
ne2.>net!&*to%';
&*to%'!ne2;
}
int isem%t5&struct stack*to%'
{
return&to%!!"#$$'<,=*;
}
struct BST*%o%&struct stack**to%'
{
struct BST*res;
struct stack*to%,;
if&isem%t5 &*to%''
%rintf&-;n stack underflo2-';
else
{
to%,!*to%;
res!to%,.>t;
*to%!to%,.>net;
free&to%,';
return res;
}
4nstitute of Technolog5, 6undigal, 75derabad 8** *9:
Department of Information Technology
Lab: DS PROGRAMING LAB Roll no: !R"A"#$
Program%&'p(no: )&&*+$
Date: %#,%"#-
Name of the Program:
}
/oid inorder&struct BST*root'
{
struct BST*cur!root;
struct stack *s!"#$$;
2hile&,'
{
if&cur3!"#$$'
{
%ush&1s,cur';
cur!cur.>left;
}
else
{
if&3isem%t5&s''
{
cur!%o%&1s';
%rintf&-;t (d-,cur.>data';
cur!cur.>right;
}
else
break;
}
}
}
int main&'
{
int ch,;
%rintf&-;n menu o%tion;n-';
%rintf&-;n,.create;n).inorder;n:.eit;n-';
2hile&,'
{
%rintf&-;n enter 5our choice=-';
scanf&-;n(d-,1ch';
s2itch&ch'
{
case ,= create&';
break;
case )= inorder&root';
break;
case := eit&*';
break;
default = %rintf&-;n in/alid o%tion=-';
}
4nstitute of Technolog5, 6undigal, 75derabad 8** *9:
Department of Information Technology
Lab: DS PROGRAMING LAB Roll no: !R"A"#$
Program%&'p(no: )&&*+$
Date: %#,%"#-
Name of the Program:
}
}
O.tp.t=.

4nstitute of Technolog5, 6undigal, 75derabad 8** *9: