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