700. Search in a Binary Search Tree

Задача

Даны корень BST и значение val. Верните поддерево с корнем в узле, равном val (или null).

Примеры

Пример 1

Input: root = [4,2,7,1,3], val = 2
Output: [2,1,3]

Пример 2

Input: root = [4,2,7,1,3], val = 5
Output: []

Решение

Решение

// Time: O(h), Space: O(h), где h — высота дерева
var searchBST = function(root, val) {
    if (!root) return null;
    if (root.val === val) return root;
    return val < root.val ? searchBST(root.left, val) : searchBST(root.right, val);
};