Awkwardly accomplished!

Haha

Okay, I understand that this stuff isn't needed very often and many people forget how to employ basic logic to solve something as simple as tree traversal, but if you can't even tell them apart then you probably shouldn't instruct logical machines what to do.

Freshers are hired so that they can be moulded into a specific domain.
Solving these types of questions probably tells about their smartness and how well they can think and program at the same time.