Como encontrar a soma vertical de uma árvore binári

Por exemplo, considere a árvore binária abaixo,

                      1
                    /  \
                   /    \
                  /      \
                 2        3
                / \      / \
               /   \    /   \
               4   5    6    7
              / \ / \  / \  / \
             5  9 1  3 6 7 5   5

Para a árvore acima, a soma vertical deve ser calculada da seguinte forma,

Linha 1: 5Linha 2: 4Linha 3: 2,9,1Line 4: 5Linha 5: 1,3,6Linha 6: 6Linha 7: 3,7,5Linha 8: 7Linha 9: 5

Output deve ser:

5,4,12,5,10,6,15,7,5