Coning tree given in the above figure
root = insert ( root , 9 ) ; root = insert ( root , 5 ) ; root = insert ( root , 10 ) ; root = insert ( root , 5 ) ; root = insert ( root , 9 ) ; root = insert ( root , 7 ) ; root = insert ( root , 17 ) ; System . out . printf ( "Pre order traversal of the constructed AVL tree is NEW_LINE"); preOrder ( root ) ; deleteNode ( root , 9 ) ; System . out . printf ( " Pre order traversal after deletion of 9 "); preOrder ( root ) ; } }