1
right
4 5
7
left
9 2 1 3 7