二叉搜索树的第k个结点

题目描述

给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 24 6 8 中，按结点数值大小顺序第三个结点的值为4。

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    //创建一个变量。
    int cnt=0;
    TreeNode KthNode(TreeNode pRoot, int k){
        if(pRoot==null||k == 0){
            return null;
        }
      return  KthNodeCore(pRoot,k);
    }
    TreeNode target = null;
    TreeNode KthNodeCore(TreeNode pRoot,int k){
         //进入左子树
         if(pRoot.left!=null){
             target = KthNodeCore(pRoot.left,k);
         }
        //进入后让cnt++；
             cnt++;
             if(k==cnt){
                 //如果数量相等，进行赋值操作
                 target = pRoot;
                 return target;
             }
        //进入到最后，可以进入右子树
         if(pRoot.right!=null){
             target = KthNodeCore(pRoot.right,k);
         }
        return target;
     }
}