Utility that allocates a new node with the given key and null left and right pointers .
public static Node newnode ( int key ) { Node node = new Node ( ) ; node . key = key ; node . left = node . right = null ; return ( node ) ; }