Вертикальная сумма бинарного дерева [закрыто]

Как найти вертикальную сумму бинарного дерева.

Например, рассмотрим двоичное дерево ниже,

                      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

Ответы на вопрос(3)

Ваш ответ на вопрос