11. Search Range in Binary Search Tree

分手后的思念是犯贱 2022-05-27 08:39 175阅读 0赞

# 11. Search Range in Binary Search Tree #

### Description ###

Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree. 
    Find all the keys of tree in range k1 to k2. i.e. print all x such that k1<=x<=k2 and 
    x is a key of given BST. Return all the keys in ascending order.

### Example ###

If k1 = 10 and k2 = 22, then your function should return [12, 20, 22].
    
        20
       /  \
      8   22
     / \
    4   12

### Solution ###

import java.util.*;
    /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */
    
    public class Solution { 
        List<Integer> list = new ArrayList<>();
        /** * @param root: param root: The root of the binary search tree * @param k1: An integer * @param k2: An integer * @return: return: Return all keys that k1<=key<=k2 in ascending order */
        public List<Integer> searchRange(TreeNode root, int k1, int k2) {
            // write your code here
            if(k1>k2) return list;
            if(root!=null){
                searchRange(root.left,k1,k2);
                if(root.val>=k1 && root.val<=k2) list.add(root.val);
                searchRange(root.right,k1,k2);
            }
            return list;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Binary Search Tree)108. Convert Sorted Array to Binary Search Tree

1.问题 Given an integer array nums where the elements are sorted in ascending order, co

左手的ㄟ右手/ 2023年09月26日 20:39/ 0 赞/ 103 阅读

相关 leetcode 95. Unique Binary Search Trees II | 96. Unique Binary Search Trees

95. Unique Binary Search Trees II [https://leetcode.com/problems/unique-binary-search

布满荆棘的人生/ 2022年09月10日 03:13/ 0 赞/ 153 阅读

相关 Recover Binary Search Tree--LeetCode

题目：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree wi

喜欢ヅ旅行/ 2022年08月05日 14:23/ 0 赞/ 173 阅读

相关 [leetcode]: 501. Find Mode in Binary Search Tree

1.题目 Given a binary search tree (BST) with duplicates, find all the mode(s) (the most

红太狼/ 2022年06月15日 05:26/ 0 赞/ 150 阅读

相关 11. Search Range in Binary Search Tree

11. Search Range in Binary Search Tree Description Given two values k1 and k2

分手后的思念是犯贱/ 2022年05月27日 08:39/ 0 赞/ 176 阅读

相关 Leetcode PHP题解--D33 700. Search in a Binary Search Tree

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 700. Search in a Binary Sea

我就是我/ 2022年01月16日 12:41/ 0 赞/ 150 阅读

相关 Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:35/ 0 赞/ 196 阅读

相关 Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:29/ 0 赞/ 215 阅读

相关 [Leetcode] Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree wit

淡淡的烟草味﹌/ 2021年12月03日 07:25/ 0 赞/ 184 阅读

相关 501. Find Mode in Binary Search Tree

Given a binary search tree (BST) with duplicates, find all the [mode(s)][mode_s] (the mo

女爷i/ 2021年11月29日 18:42/ 0 赞/ 201 阅读