Google Interview Question

N children tree, Tree traversals