Package dsa.lab06.solutions

Class BinaryTree.NodeIterator<Item>

java.lang.Object

dsa.lab06.solutions.BinaryTree.NodeIterator<Item>

All Implemented Interfaces:

Iterator<BinaryTree.Node<Item>>

Enclosing class:

BinaryTree<Item>

public static class BinaryTree.NodeIterator<Item>
extends Object
implements Iterator<BinaryTree.Node<Item>>

Constructor Summary

Constructors

Constructor	Description
NodeIterator(BinaryTree<Item> tree, BinaryTree.IterationOrder order)	Construct an iterator over the nodes in a binary tree.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
BinaryTree.Node<Item>	next()

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

Constructor Details

NodeIterator

public NodeIterator(BinaryTree<Item> tree,
 BinaryTree.IterationOrder order)

Construct an iterator over the nodes in a binary tree.

Parameters:

tree - the binary tree

order - the order nodes should be iterated in

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Item>

next

public BinaryTree.Node<Item> next()
                           throws NoSuchElementException

Specified by:

next in interface Iterator<Item>

Throws:

NoSuchElementException