Pop all items one by one . Do following for every Popped item a ) print it b ) Push its right child c ) Push its left child Note that right child is Pushed first so that left is processed first
Node pre = null ; while ( nodeStack . Count != 0 ) {