After inserting 7, 3, 11, 13 in the AVL Tree, the structure of the AVL Tree will be as follows:
*****************************************************
Root Node = 7
Left Child of '7' = 3
Left & Right Child of '3' = NULL
Right Child of '7' = 11
Left Child of '11' = NULL
Right Child of '11' = 13
Left & Right Child of '13' = NULL
END of the AVL Tree
*****************************************************
After inserting '12' to the above AVL Tree, the structure of the AVL Tree will be as follows:
*****************************************************
Root Node = 7
Left Child of '7' = 3
Left & Right Child of '3' = NULL
Right Child of '7' = 12
Left Child of '12' = 11
Left & Right Child of '11' = NULL
Right Child of '12' = 13
Left & Right Child of '13' = NULL
END of the AVL Tree
*****************************************************
Therefore, the Final Root Node will be 7.