If right child doesn 't point to this node, then print  this node and make right child point to this node
else { System . out . print ( node . data + " ▁ " ) ; current . right = node ; node = node . left ; } } } } void preorder ( ) { preorder ( root ) ; }