二叉查找树中搜索区间

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #leetcode #数据结构

leetcode 专栏收录该内容

10 篇文章

订阅专栏

博客围绕LeetCode，结合Java语言探讨算法与数据结构相关内容，聚焦信息技术领域中算法设计与数据结构运用，帮助开发者提升解决问题的能力。

描述
给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。

样例

样例 1:
输入：{5},6,10
输出：[]
解释：
       5
它将被序列化为 {5}
没有数字介于6和10之间

样例 2:
输入：{20,8,22,4,12},10,22
输出：[12,20,22]
解释：
        20
       /  \
      8   22
     / \
    4   12
它将被序列化为 {20,8,22,4,12}
[12,20,22]介于10和22之间

public static List<Integer> searchRange(TreeNode root, int k1, int k2) {
        // write your code here
        List<Integer> list = new ArrayList<>();
        if (root==null){
            return list;
        }
        help(root,k1,k2,list);
        return list;
    }
    public static void help(TreeNode root, int k1, int k2,List<Integer> list){
        if (root.left==null&&root.right==null) return;
        if (root.val<=k2&&root.val>=k1) list.add(root.val);
        if (root.left!=null)
        help(root.left,k1,k2,list);
        if (root.right!=null)
        help(root.right,k1,k2,list);
    }