Вертикальная сумма бинарного дерева [закрыто]
Как найти вертикальную сумму бинарного дерева.
Например, рассмотрим двоичное дерево ниже,
1
/ \
/ \
/ \
2 3
/ \ / \
/ \ / \
4 5 6 7
/ \ / \ / \ / \
5 9 1 3 6 7 5 5
Для приведенного выше дерева, вертикальная сумма должна быть рассчитана следующим образом:
Строка 1: 5Строка 2: 4Строка 3: 2,9,1Строка 4: 5Строка 5: 1,3,6Строка 6: 6Строка 7: 3,7,5Строка 8: 7Строка 9: 5Вывод должен быть:
5,4,12,5,10,6,15,7,5