解题思路:
二叉搜索树一般采用中序遍历(从小到大排列)。
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);//左
}
}