Microsoft Interview Question

Design a data structure in which each node has maximum 3 children. Each node has a data. Write a program that prints the sum of values level by level.