Дан корень бинарного дерева и целое число
targetSum. Существует ли путь от корня до листа, сумма значений на котором равна targetSum?Пример 1
Вход: root = [1,2,3], targetSum = 5
Выход: false
Объяснение: Ни один путь до листа не даёт сумму 5.
Выход: false
Объяснение: Ни один путь до листа не даёт сумму 5.
Пример 2
Вход: root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
Выход: true
Объяснение: Путь 5→4→11→2 даёт сумму 22.
Выход: true
Объяснение: Путь 5→4→11→2 даёт сумму 22.