三、(14分)Insert 12,8,9,52 and 55 into the AVL tree as shown in Figure 1.