Inorder traversal ( used to print initial and modified trees )
static void printInorder ( Node root ) { if ( root == null ) return ; printInorder ( root . left ) ; System . out . print ( root . key + " ▁ " ) ; printInorder ( root . right ) ; }