Predecessor of AVL Tree

Question

I have to create a AVL Tree that required insertion and find the predecessor

Here is my input form the text file

ins 1100080
qry 1297251
ins 125820
qry