コード例 #1
0
ファイル: TreeNode.java プロジェクト: mmbradle/ShatteringCode
 private void populatePostOrder(TreeNode<T> currentNode, final LinkedList<TreeNode<T>> stack) {
   List<TreeNode<T>> children = currentNode.getChildren();
   for (TreeNode<T> childNode : children) {
     populatePostOrder(childNode, stack);
   }
   stack.addLast(currentNode);
 }
コード例 #2
0
ファイル: TreeNode.java プロジェクト: mmbradle/ShatteringCode
 public Iterator<TreeNode<T>> getPostOrderIter() {
   final LinkedList<TreeNode<T>> stack = new LinkedList<TreeNode<T>>();
   populatePostOrder(this, stack);
   return stack.iterator();
 }