Helper function that allocates a new node with the given data and null left and right pointers .
static Node newNode ( int data ) { Node node = new Node ( ) ; node . data = data ; node . left = node . right = null ; return ( node ) ; } static int maxSize ; static Node maxNode ; public class pair { public int first ; public string second ; public pair ( int a , string b ) { first = a ; second = b ; } }