1)do inorder and reverse inorder traversal
2)They will meet at one point or they will cross each other
3)That point is the median
4)Code for the same.
while(true)
{
//inorder traversal
while(count1<=count2 && flag1)
{
if(root)
{
push(root);
root=root->lptr;
}
else
{
if(!isEmpty(stack1))
t=pop();
else
flag1=false;
var1=t->data;
count1++;
root=t->rptr;
}
if(count1==count2)
{
if(var1>=var2)
return var2;
}
}
//reverse inorder
while(count2<=count1 && flag2)
{
if(root1)
{
push(root1);
root1=root1->rptr;
}
else
{
if(!isEmpty(stack2))
t1=pop();
else
flag2=false;
var2=t1->data;
count2++;
root1=t1->lptr;
}
if(count1==count2)
{
if(var1>=var2)
return var2;
}
}
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
