寻找二叉树的第k大节点

需求：
给定一棵二叉树，求出第k大的节点。
根据二叉树的中序遍历中序遍历即可找到第k大的节点。
实现：
节点定义：

typedef struct node{    int data;    struct node *left;    struct node *right;}BTNode;

BTNode* searchTagCore(BTNode *root, int* k){    BTNode *tag = NULL;    if (root->left){        tag = searchTagCore(root->left, k);    }    if (!tag){        if (1 == *k){            //说明当前节点就是目标值            tag = root;        }        (*k)--;    }    if (!tag&&root->right){        tag = searchTagCore(root->right,k);    }    return tag;}BTNode* searchTag(BTNode *root, int k){    if (!root || !k){        return NULL;    }    return searchTagCore(root, &k);}