问题描述

谁能告诉我为啥是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

解决方案二：

网上代码有的是 不过谢谢

解决方案三：

网上代码有的是 不过谢谢