※剑指offer系列51：二叉搜索树的第k个结点

根据二叉搜索树的特点，它中序遍历的顺序就是从小到大的顺序。因此只要中序遍历找到第k个就可以。

class Solution {
public:
    TreeNode* KthNode(TreeNode* pRoot, int k)
    {
        if (pRoot == NULL||k==0)
            return NULL;
        return findKthNode(pRoot,k);
        
    }
    TreeNode* findKthNode(TreeNode* pRoot, int &k)
    {
        TreeNode* target = NULL;
        if (pRoot->left)//一直找到最左的结点
            target=findKthNode(pRoot->left,k);
        if (target == NULL)
        {
            if (k == 1)
                target = pRoot;
            k--;
        }

        if (target==NULL&&pRoot->right)//在左边没找到，就去右子树
            target=findKthNode(pRoot->right, k);
        return target;
    }


};