二叉树输出先序遍历的第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);}}

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