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