Cómo encontrar la suma vertical de un árbol binario.

Por ejemplo, considere el árbol binario a continuación,

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

Para el árbol anterior, la suma vertical debe calcularse de la siguiente manera,

Línea 1: 5Línea 2: 4Línea 3: 2,9,1Línea 4: 5Línea 5: 1,3,6Línea 6: 6Línea 7: 3,7,5Línea 8: 7Línea 9: 5

La salida debe ser:

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