Create a new node and populate its data part , set cnt as 1 and left and right children as null
var newnode = new node ( ) ; newnode . data = data ; newnode . cnt = 1 ; newnode . left = newnode . right = null ; return newnode ; }