Skip to main content

BINARY TREE TRAVERSAL


#include<iostream.h>
#include<conio.h>
class bstree;
class node
{
public:
int data;
node *rlink,*llink;
friend class bstree;
};
class bstree
{
node *root;
public:
bstree()
{
root=NULL;
}
void cre();
void bpre(node*);
void bin(node*);
void bpost(node*);
};
void bstree::cre()
{
node *ptr,*par,*temp;
int val,n,i;
cout<<"\n\t Creation of binary search tree \n";
cout<<"\n\t No.of Nodes";
cin>>n;
cout<<"\n\t Enter Data";
for(i=1;i<=n;i++)
{
cin>>val;
ptr=new node;
ptr->data=val;
ptr->llink=NULL;
ptr->rlink=NULL;
if(root==NULL)
root=ptr;
else
{
par=NULL;
temp=root;
while(temp!=NULL)
{
par=temp;
if(val<temp->data)
temp=temp->llink;
else
temp=temp->rlink;
}
if(val<= par->data)
par->llink=ptr;
else
par->rlink=ptr;
}
}
cout<<"\n \tPreorder\n\t";
bpre(root);
cout<<"NULL";
cout<<"\n\n\n\t PostOrder \n\t";
bpost(root);
cout<<"NULL";
cout<<"\n\n\n Inorder \n\t";
bin(root);
cout<<"NULL";
}

void bstree::bpre(node *temp)
{
if(temp!=NULL)
{
cout<<temp->data<<"-->";
bpre(temp->llink);
bpre(temp->rlink);
}
}

void bstree::bin(node *temp)
{
if(temp!=NULL)
{
bin(temp->llink);
cout<<temp->data<<"-->";
bin(temp->rlink);
}
}

void bstree::bpost(node *temp)
{
if(temp!=NULL)
{
bpost(temp->llink);
bpost(temp->rlink);
cout<<temp->data<<"-->";
}
}

void main()
{
bstree b;
b.cre();
getch();
}
Labels:

Comments

Post a Comment

Popular posts from this blog

CALCULATOR USING CONTROL ARRAY

Public curval As Double Public preval As Double Public choice As String Public result As Double Private Sub cmd_Click(Index As Integer) Text1.Text = Text1.Text &cmd(Index).Caption curval = Val(Text1.Text) End Sub Private Sub cmdac_Click() curval = preval = 0 Text1.Text = "" End Sub Private Sub cmddiv_Click() Text1.Text = "" preval = curval curval = 0 choice = "/" End Sub Private Sub cmdequal_Click() Select Case choice Case "+" result = preval + curval Text1.Text = Str(result) Case "-" result = preval - curval Text1.Text = Str(result) Case "*" result = preval * curval Text1.Text = Str(result) Case "/" result = preval / curval Text1.Text = Str(result) End Select curval = result End Sub Private Sub CMDEXIT_Click() End End Sub Private Sub cmdminus_Click() Text1.Text = "" preval = curval curval = 0 choice = "-" End Sub Private Sub cmdmul_Click() Text1.Text = ...
2 comments
Read more

TCP SOCKET DATE AND TIME USING C

SERVER #include<stdio.h> #include<sys/types.h> #include<sys/socket.h> #include<netinet/in.h> #include<time.h> #include<string.h> #include<stdlib.h> #define max 30 #define PORT 2100 int main() { int sersoc,clisoc,conn,len,wri; char str[max]; pid_t pid; time_t ticks; socklen_t clilen; struct sockaddr_in servaddr,cliaddr; servaddr.sin_family=AF_INET; servaddr.sin_port=htons(PORT); servaddr.sin_addr.s_addr=htonl(INADDR_ANY); if((sersoc=socket(AF_INET,SOCK_STREAM,0))<0) { perror("Socket Error"); exit(0); } if(bind(sersoc,(struct sockaddr *)&servaddr,sizeof(servaddr))<0) { perror("Bind Error"); exit(0); } listen(sersoc,10); for(;;) { len=sizeof(cliaddr); conn=(accept(sersoc,(struct sockaddr *)&clisoc,&len)); if((pid=fork())==0) { close(sersoc); ticks=time(NULL); strcpy(str,ctime(&ticks)); if(wri==(write(conn,str,sizeof(str),0))<0) { printf("Write Error");...
3 comments
Read more

SIMULATION OF SLIDING WINDOW PROTOCOLS USING C

SENDER #include<sys/socket.h> #include<sys/types.h> #include<netinet/in.h> #include<netdb.h> #include<stdio.h> #include<string.h> #include<stdlib.h> #include<unistd.h> #include<errno.h> int main() { int sock,bytes_received,connected,true=1,i=1,s,f=0,sin_size; char send_data[1024],data[1024],c,fr[30]=" "; struct sockaddr_in server_addr,client_addr; if((sock=socket(AF_INET,SOCK_STREAM,0))==-1) { perror("Socket not created"); exit(1); } if(setsockopt(sock,SOL_SOCKET,SO_REUSEADDR,&true,sizeof(int))==-1) { perror("Setsockopt"); exit(1); } server_addr.sin_family=AF_INET; server_addr.sin_port=htons(17000); server_addr.sin_addr.s_addr=INADDR_ANY; if(bind(sock,(struct sockaddr *)&server_addr,sizeof(struct sockaddr))==-1) { perror("Unable to bind"); exit(1); } if(listen(sock,5)==-1) { perror("Listen"); exit(1); } fflush(stdout); sin_size=sizeof(st...
5 comments
Read more