Package com.github.javaparser.ast

Class Node.PostOrderIterator

java.lang.Object

com.github.javaparser.ast.Node.PostOrderIterator

All Implemented Interfaces:

Iterator<Node>

Enclosing class:

Node

public static class Node.PostOrderIterator
extends Object
implements Iterator<Node>

Performs a post-order (or leaves-first) node traversal starting with a given node.

See Also:

• Post-order traversal

Field Summary

Fields

Modifier and Type	Field	Description
private final Stack<Integer>	cursorStack
private boolean	hasNext
private final Stack<List<Node>>	nodesStack
private final Node	root

Constructor Summary

Constructors

Constructor	Description
PostOrderIterator(Node root)

Method Summary

Modifier and Type	Method	Description
private void	fillStackToLeaf(Node node)
boolean	hasNext()
Node	next()
private Node	nextFromLevel()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Field Details

nodesStack

private final Stack<List<Node>> nodesStack

cursorStack

private final Stack<Integer> cursorStack

root

private final Node root

hasNext

private boolean hasNext

Constructor Details

PostOrderIterator

public PostOrderIterator(Node root)

Method Details

fillStackToLeaf

private void fillStackToLeaf(Node node)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Node>

next

public Node next()

Specified by:

next in interface Iterator<Node>

nextFromLevel

private Node nextFromLevel()