Функция суммы диапазона Python BST, не возвращающая ожидаемые результаты, будет использовать локальную переменную ⇐ Python

[Anonymous]

В настоящее время я работаю над функцией Python, которая должна вычислять сумму значений в двоичном дереве поиска (BST) в заданном диапазоне. Однако мой код, похоже, не работает должным образом. Буду признателен за советы о том, что может пойти не так.

Вот код класса Solution, который я использую:

class Решение: def rangeSumBST(self, root, low: int, high: int) -> int: защита dfs (корень): если root равен None: вернуть 0 с = 0 если низкий