LCR 174. 寻找二叉搜索树中的目标节点

 

解题思路：

二叉搜索树一般采用中序遍历（从小到大排列）。

class Solution {
    int res, cnt;
    public int findTargetNode(TreeNode root, int cnt) {
        this.cnt = cnt;
        dfs(root);
        return res;
    }
    void dfs(TreeNode root) {
        if(root == null) return;
        dfs(root.right);//右
        if(cnt == 0) return;
        if(cnt == 1) res = root.val;
        cnt--;//执行的语句放在终止条件之后
        dfs(root.left);//左
    }
}