Driver code
if __name__ == ' _ _ main _ _ ' : NEW_LINE INDENT root = newNode ( 10 ) NEW_LINE root . left = newNode ( 11 ) NEW_LINE root . left . left = newNode ( 7 ) NEW_LINE root . right = newNode ( 9 ) NEW_LINE root . right . left = newNode ( 15 ) NEW_LINE root . right . right = newNode ( 8 ) NEW_LINE print ( " Inorder ▁ traversal ▁ before ▁ insertion : " , end = " ▁ " ) NEW_LINE inorder ( root ) NEW_LINE key = 12 NEW_LINE insert ( root , key ) NEW_LINE print ( ) NEW_LINE print ( " Inorder ▁ traversal ▁ after ▁ insertion : " , end = " ▁ " ) NEW_LINE inorder ( root ) NEW_LINE DEDENT