二叉树输出先序遍历的第k个节点

思路： 寻找第k个节点无非就是先序遍历一下

void trave(BTNode  *p,int k)
{
    int n=0;
  if(P!=NULL)
{
    ++n;
   if(k==n)
{
  count<<p->data<<endl;
  return ;
}
trave(p->lchild,k);
trave(p->rchild,k);
}
}

同样也可以用中序遍历和后序遍历，也就是套用遍历模板