【数据结构】（二叉树）求先序遍历序列中第K个结点

算法思想： 其实就是定义一个全局遍历去寻找k值 递归代码为先序遍历

---

代码：

int i=0;;
void PreNode(BiTree *T,int k){
	
	if(!T){
		return ;
	}
	i++;
	if(i==k){
		visit(T);  //或者返回该节点的值
		return ;
	}
	PreNode(T->lchild,k);
	PreNode(T->rchild,k);
}