Pergunta de entrevista da empresa Amazon

Q. They asked me to code a program that will for a given binary tree give sum of each vertical level.