Найти некоторое положительное число в сбалансированном двоичном дереве поиска

@SalvadorMartin · Регистрация: 06.02.2021

Студворк — интернет-сервис помощи студентам

Вам дается корневой элемент сбалансированного бинарного (двоичного) дерева поиска root и некоторое положительное число value. Вам требуется найти такой узел дерева, в котором хранится значение, равное value. Верните поддерево, хранящее этот узел в корне. Если такого значения нет в дереве, то вернитеNone.

Например,

Вам дано дерево:
4
/ \
2 7
/ \
1 3

И значение для поиска: 2
Верните следующее поддерево:

2
/ \
1 3
Если бы требовалось найти значение 5, которое отсутствует в примере выше, то верните None.

Замечание: -1 в выводе означает, что дочерний узел отсутствует.

Заготовка кода:

Python
1
2
3
4
5
6
7
8
9
10
# Определение узла бинарного дерева.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None        
 
class Solution:
    def searchBST(self, root: TreeNode, val: int) -> TreeNode:
        pass

Помогите, пожалуйста, люди разбирающиеся, потому что мне, как человеку начинающему, вообще не дается

Заранее спасибо!

@Arsegg · 19.04.2021, 14:42

SalvadorMartin, dfs знаешь?

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	19.04.2021, 14:42
	SalvadorMartin, `dfs` знаешь? 0