2 u010032372 u010032372 于 2015.06.21 17:40 提问

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

3个回答

caozhy
caozhy   Ds   Rxr 2015.06.21 18:40
已采纳
u010032372
u010032372   2015.06.21 19:12

网上代码有的是 不过谢谢

u010032372
u010032372   2015.06.21 19:11

网上代码有的是 不过谢谢

Csdn user default icon
上传中...
上传图片
插入图片