In the name of ALLAH, the most beneficient, the most merciful

Data Structures (CS301)

Question (select most suitable option)

  In case of insertion of right inner node in BST,
we need to apply single left rotation to make it AVL tree.
we need to apply single right rotation to make it AVL tree.
single left rotation first and then single right rotation to make it AVL tree.
single right rotation first and then single left rotation to make it AVL tree.