题解 | #二叉搜索树的第k个节点#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */
//树的先序遍历
//1.如果有右孩子，就去右孩子
//2.如果没有右孩子，就是本身(输出一个，要让K+1，如果k等于目标的k,就终止遍历）
//3.然后去左孩子
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param proot TreeNode类 
     * @param k int整型 
     * @return int整型
     */
    int val;
    int n;
    public void firstCover(TreeNode node,int k){
        if(node.left != null){
            firstCover(node.left,k);
        }
        n = n + 1;
        if(k == n){
            val = node.val;
        }
        if(node.right != null){
            firstCover(node.right,k);
        }
    }
    
    public int KthNode (TreeNode proot, int k) {
        // write code here
        val = -1;
        n = 0;
        if (proot == null){
            return -1;
        }
        firstCover(proot,k);
        return val;

    }
}