'''Для бінарного дерева знайдіть суму всіх листків, які є лівими дітьми.
3
/ \
9 20
/ \
15 7
Лівий лист цього дерева - 9 та 15, тому сума лівих листів становить 9 + 15 = 24.
Реалізуйте функцію, яка отримує на вхід кореневий вузол дерева, та повертає значення суми branchSums:
def branchSums(root):
pass
Вхідні дані: Дерево подається у вигляді вузлів, де кожен вузол має ціле значення. Корінь дерева завжди не є лівим листом
Клас, який описує бінарне дерево (та будь який вузол дерева) має вигляд:
class BinaryTree:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
Реалізація даної задачі не вимагає написання коду вставки чи виділення елементів з бінарного дерева. У тесті ви можете створити достатню кількість елементів класу BinaryTree наступним чином:
root = BinaryTree(3)
root.left = BinaryTree(9)
root.right = BinaryTree(20)
Вихідні дані: Сума всіх лівих листів у бінарному дереві.'''