Print left children while exist and keep appending right into the stack .
while ( curr != None ) : NEW_LINE INDENT print ( curr . data , end = " ▁ " ) NEW_LINE if ( curr . right != None ) : NEW_LINE INDENT st . append ( curr . right ) NEW_LINE DEDENT curr = curr . left NEW_LINE DEDENT