Items 7,3,11,9 and 13 are inserted into an AVL tree. What happens when 12 is inserted? Data Structures 4 May 20204 May 2020StudyBlocksLeave a Comment on Items 7,3,11,9 and 13 are inserted into an AVL tree. What happens when 12 is inserted? a) no rotation is needed.b) a single rotation between some node and its left child is performed.c) a single rotation between some node and its right child is performed.d) a double rotation with a node,its left child, and third node is performed.