11.二叉查找树中搜索区间

最新推荐文章于 2021-08-29 08:55:59 发布

原创最新推荐文章于 2021-08-29 08:55:59 发布 · 223 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Lintcode 专栏收录该内容

31 篇文章

订阅专栏

这篇博客介绍了如何使用深度优先搜索(DFS)方法在二叉查找树中查找给定区间内的所有节点。通过递归地遍历树的左子树和右子树，收集在指定范围内的值，最终返回结果列表。这种方法对于查找二叉查找树中的特定区间非常有效。

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);
}