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 ) ; Console . Write ( " Pre ▁ order ▁ traversal ▁ of ▁ " + " the ▁ constructed ▁ AVL ▁ tree ▁ is ▁ STRNEWLINE " ) ; preOrder ( root ) ; deleteNode ( root , 9 ) ; Console . Write ( " STRNEWLINE Pre ▁ order ▁ traversal ▁ after ▁ " + " deletion ▁ of ▁ 9 ▁ STRNEWLINE " ) ; preOrder ( root ) ; } }