Beispiel #1
0
 private void populatePreOrder(TreeNode<T> currentNode, final LinkedList<TreeNode<T>> stack) {
   List<TreeNode<T>> children = currentNode.getChildren();
   stack.addLast(currentNode);
   for (TreeNode<T> childNode : children) {
     populatePreOrder(childNode, stack);
   }
 }
Beispiel #2
0
 private void populateInOrder(TreeNode<T> currentNode, final LinkedList<TreeNode<T>> stack) {
   List<TreeNode<T>> children = currentNode.getChildren();
   if (children.size() == 0) {
     stack.addLast(currentNode);
   } else if (children.size() == 1) {
     stack.addLast(currentNode);
     populateInOrder(children.get(0), stack);
   } else if (children.size() == 2) {
     populateInOrder(children.get(0), stack);
     stack.addLast(currentNode);
     populateInOrder(children.get(1), stack);
   } else {
     throw new IllegalArgumentException(
         "Can't create an in-order iterator for a node with " + children.size() + " children.");
   }
 }