题目描述
给定一颗二叉搜索树,请找出其中的第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);
}