Helper function that allocates a new node with the given data and NULL left and right pocharers .
Node * newNode ( char k ) { Node * node = new Node ; node -> key = k ; node -> right = node -> left = NULL ; return node ; }