Driver code
public static void Main ( String [ ] args ) { root = new Node ( 10 ) ; root . left = new Node ( 11 ) ; root . left . left = new Node ( 7 ) ; root . right = new Node ( 9 ) ; root . right . left = new Node ( 15 ) ; root . right . right = new Node ( 8 ) ; Console . Write ( " Inorder ▁ traversal ▁ before ▁ insertion : " ) ; inorder ( root ) ; int key = 12 ; insert ( root , key ) ; Console . Write ( " STRNEWLINE Inorder ▁ traversal ▁ after ▁ insertion : " ) ; inorder ( root ) ; } }