Guest User

Untitled

a guest
Feb 22nd, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. static int iterativeSum(Tree<Integer> t) {
  2. if (t == null)
  3. return 0;
  4.  
  5. int sum = 0;
  6.  
  7. Stack<Tree<Integer>> s = new Stack<Tree<Integer>>();
  8. s.push(t);
  9.  
  10. Tree<Integer> tr;
  11. Set<Tree<Integer>> subtrees;
  12. while (!s.isEmpty()) {
  13. tr = s.pop();
  14. sum += tr.elem();
  15.  
  16. subtrees = tr.subtrees();
  17. for (Tree<Integer> subtree : subtrees) {
  18. s.push(subtree);
  19. }
  20. }
  21.  
  22. return sum;
  23. }
Add Comment
Please, Sign In to add comment