題目：給定一棵二叉搜尋樹，請找出其中的第K大的結點。例如下圖中的二叉樹，按加點數值大小順序第三個結點的值是4。

思路：二叉搜尋樹的一個重要性質就是它的中序遍歷是排序的，因此這道題目只需要用中序遍歷演算法遍歷一棵二叉搜尋樹，就很容易找出它的第K大結點。中序遍歷用遞迴實現比較容易，但要想清楚的是遍歷到一個根結點的時候要做的是什麼？中序遍歷二叉樹列印的時候我們在遞迴完左子樹之後列印根結點，本題目要求的當然不是列印，如果左子結點不是要找的結點，才會訪問根結點，所以訪問到根結點的時候要做的操作是將k減去1，因為左子結點已經證實不是要找的結點了，排除左子結點。這個過程可以看成目標移位的過程，每移過一個結點，K減1，直到K等於1時，當前結點就是要求的結點。

BinaryTreeNode* KthNode(BinaryTreeNode* pRoot, unsigned int k)
{
    if(pRoot == NULL || k == 0)
        return NULL;
        
    return KthNodeCore(pRoot, k);
}

BinaryTreeNode* KthNodeCore(BinaryTreeNode* pRoot, unsigned int& k)
{
    BinaryTreeNode* target = NULL;
    
    if(pRoot->m_pLeft != NULL)
        target = KthNodeCore(pRoot->m_pLeft, k);
        
    if(target == NULL)
    {
        if(k == 1)
            target = pRoot;
            
        k--;
    }
    
    if(target == NULL && pRoot->m_pRight != NULL)
        target = KthNodeCore(pRoot->m_pRight, k);
        
    return target;
}