王道数据结构代码题二叉树10

BiTree FindTree(BiTree T,int k){
    int num=0;
    if(T==null)
        return false;
    if(num==k)
        return T;
    num++;
    else{
        FindTree(T->lchild,k);
        FindTree(T->rchild,k);
}
}

函数FindTree的参数是一个二叉树T和一个整数k，返回值是二叉树中第k个节点。如果二叉树为空，返回false。如果找到了第k个节点，返回该节点。否则，递归地在左子树和右子树中寻找第k个节点。