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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	Node.PostOrderIterator.Level	Represents a level in the traversal stack during the post-order iteration.

Field Summary

Fields

Modifier and Type	Field	Description
private final Stack<Node.PostOrderIterator.Level>	stack

Constructor Summary

Constructors

Constructor	Description
PostOrderIterator(Node root)

Method Summary

Modifier and Type	Method	Description
private void	cleanupStack(Node.PostOrderIterator.Level state)
private void	expand(Node.PostOrderIterator.Level state)
private Node	getNextAndCleanupStack(Node.PostOrderIterator.Level state)
boolean	hasNext()
Node	next()

Methods inherited from class Object

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

Methods inherited from interface Iterator

forEachRemaining, remove

Field Details

stack

private final Stack<Node.PostOrderIterator.Level> stack

Constructor Details

PostOrderIterator

public PostOrderIterator(Node root)

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Node>

next

public Node next()

Specified by:

next in interface Iterator<Node>

getNextAndCleanupStack

private Node getNextAndCleanupStack(Node.PostOrderIterator.Level state)

cleanupStack

private void cleanupStack(Node.PostOrderIterator.Level state)

expand

private void expand(Node.PostOrderIterator.Level state)