The point is just to ask a simple tree traversal question, to see if you know how to traverse a tree (or more generally, write recursive functions and operate o

The point is just to ask a simple tree traversal question, to see if you know how to traverse a tree (or more generally, write recursive functions and operate on basic data structures). They could have asked some other operation instead, but this one is one of the easiest so it seems fine.