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