treenode-誰能告訴我為啥是wrong?????????? 遞歸把我整蒙了

誰能告訴我為啥是wrong?????????? 遞歸把我整蒙了

題目描述

給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值為4。

誰能告訴我為啥是wrong?????????? 遞歸把我整蒙了
TreeNode pRoot1=null;
TreeNode KthNode(TreeNode pRoot, int k)
{

    KthNode(pRoot, k,1);
    return pRoot1;
}
void KthNode(TreeNode pRoot, int k,int count)
{
    if(pRoot!=null){
        KthNode(pRoot.left,k, count);
        if(count==k){
             pRoot1=pRoot;
             return;
        }
        count++;
        KthNode( pRoot.right,k, count);
    }

最佳回答：

http://blog.csdn.net/zhouwei1221q/article/details/45789373