utility that allocates a new Node with the given key
class GFG { public class Node { public int key ; public Node left , right ; public Node ( int key ) { left = null ; right = null ; this . key = key ; } } public class INT { public int d ; public INT ( ) { d = 0 ; } }