Capgemini Engineering interview question

Questions on tree traversal and data structures