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