Microsoft interview question

traveral a tree in different ways