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