11 · 二叉查找树中搜索区间
方法1:DFS
List<Integer> res = new ArrayList<>();
public List<Integer> searchRange(TreeNode root, int k1, int k2) {
dfs(root, k1, k2);
return res;
}
private void dfs(TreeNode root, int k1, int k2) {
if (root == null) return;
if (root.val >= k1) dfs(root.left, k1, k2);
if (root.val >= k1 && root.val <= k2) res.add(root.val);
if (root.val <= k2) dfs(root.right, k1, k2);
}