Microsoft interview question

Simple traversing binary tree question