binary tree preorder iterator

xiaoningning · xiaoningning · commit a63bc67f7b56 · 2012-07-20T22:40:47.000-07:00
diff --git a/PuzzleCoding/src/BTreeIterator.java b/PuzzleCoding/src/BTreeIterator.java
@@ -74,9 +74,12 @@ public Node preOrderNext() {
 
     public Node postOrderNext() {
         if (hasNext()) {
-            if (stack.peek().right == null || leftVisitedStack.contains(stack.peek().right)) {
+            if (stack.peek().right == null ||
+                    leftVisitedStack.contains(stack.peek().right)) {
+
                 Node node = stack.pop();
                 return node;
+
             } else {
                 leftVisitedStack.push(stack.peek().right);
                 pushLeft(stack.peek().right);
