Push right and left children of temp1 . Note that right child is inserted before left
if ( temp1 . right != null ) { s1 . Push ( temp1 . right ) ; } if ( temp1 . left != null ) { s1 . Push ( temp1 . left ) ; } temp1 = s1 . Pop ( ) ; }