求二叉树先序序列中第k个结点的值

typedef struct TreeNode
{
	int data;
	struct TreeNode* left, *right;
}TNode,*BTree;



int i = 1;
//直接在先序遍历的递归算法中进行改编
//全局变量i也可以作为函数参数的引用，即int&i。
void PreOrder2(BTree T, int k)
{
	if (T != NULL&&i<=k)
	{
		if (i == k)//寻找先序序列中第k个结点
			printf("第%d个结点的值为%d", k, T->data);
		i++;

		PreOrder2(T->left, k);
		PreOrder2(T->right,k);
	}
}