rotateLeft(n2): | Input tree n2 | Output n2 rotated to the left | | if n2 is empty or right(n2) is empty then | return n2 | end if | n1=right(n2) | right(n2)=left(n1) | left(n1)=n2 | return n1