Guest User

Untitled

a guest
Jul 20th, 2018
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. private static void postOrder(Node node1) {
  2. Stack<Node> nodes= new Stack<>();
  3. Node prevVistedNode=null;
  4. Node tempNode= node1;
  5. while(true) {
  6. while(tempNode!=null && tempNode!=prevVistedNode) {
  7. nodes.push(tempNode);
  8. tempNode=tempNode.left;
  9. }
  10. tempNode=nodes.pop();
  11. System.out.println(tempNode.data);
  12. prevVistedNode=tempNode;
  13. if(nodes.empty()) {break;}
  14. if(nodes.peek()!=null && nodes.peek().right!=null) {
  15. tempNode=nodes.peek().right;
  16. }
  17. }
  18. }
Add Comment
Please, Sign In to add comment