求先序遍历中第k个结点的值

/*
名称：求先序遍历中第k个结点的值
说明：在本程序中，k和val都是以引用的形式传递参数的，为的就是能够在递归函数中传递信息（包括传递给递归子函数，和从递归子函数中带回信息）。关于递归函数之间传递信息，过几天会做一个总结。

*/

//求先序遍历中第k个结点的值(val作为返回值)
void FindKth(BiTree T,int &k,int &val)
{
    if(val != 0)    //val作为返回值，同时也作为标志位，即val不为零时，需要继续递归遍历
    {
        return ;
    }
    else if(T != NULL)
    {
        --k;    //k值减1
        if(0 == k)
        {
            val = T->data;
        }

        FindKth(T->lchild,k,val);   //递归左子树
        FindKth(T->rchild,k,val);   //递归右子树
    }


}