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