Amazon interview question

binary search tree traversal lc