In a binary tree given any node, trace its path from root node.

//set equal=0 before calling trace function.

int equal=0;

void trace(node *r,int item)

{

      if(equal==1)

            return;

      if(r->data==item)

            equal=1;

      if(r!=NULL)

      {

            trace(r->left,item);

            trace(r->right,item);

            if(equal==1)

                  cout<<"  "<<r->data;

      }

}