Create a new node and populate its data part , set cnt as 1 and left and right children as NULL
node * newnode = new node ; newnode -> data = data ; newnode -> cnt = 1 ; newnode -> left = newnode -> right = NULL ; return newnode ; }