1.Create an AVL tree with a height of 3where the root of the tree would be the imbalanced alpha node if another single node X is inserted into the tree. Show the creation of the tree starting with the empty tree.Show each individual step of inserting the nodes and at each step state which rotation was done (if a rotation was done). Each value in the tree must be an integer and unique. For this problem, you can use drawings and even the visualization tools. You dont need to implement this problem.

2.For your AVL tree in the problem above, now what is the node X which causes the tree to be imbalanced with the alpha node at the root? Show inserting and balancing the tree. What typeof imbalance is it?