root двоичного дерева поиска: у каждой вершины все значения в левом поддереве меньше её значения, а в правом — больше. Все значения различны.
Даны также границы lo и hi. Верните сумму значений всех вершин, которые лежат в полосе от lo до hi включительно.
Подумайте, как воспользоваться упорядоченностью дерева, чтобы не заходить в заведомо лишние ветки.root=tree_node([8, 3, 12, 1, 5, 10, 15]), lo=4, hi=11 → 23
В полосу [4, 11] попадают 5, 8 и 10: 5 + 8 + 10 = 23.
root=tree_node([20, None, 30]), lo=1, hi=10 → 0
Все значения больше 10, сумма пустая — 0.
root=tree_node([8, 3, 12, 1, 5, 10, 15]), lo=4, hi=11
23
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 53 теста на сервере, включая скрытые.