Package aud

Class BinaryTreeTraversal<T>

java.lang.Object

aud.BinaryTreeTraversal<T>

public class BinaryTreeTraversal<T>
extends Object

Provide traversals of binary trees.

Defines iterators and classes generating iterators for various traversal orders.

See Also:

• BinaryTree
• example.BinaryTreeTraversal (recursive traversion demo)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	BinaryTreeTraversal.Inorder	helper: generates BinaryTreeTraversal<T>.InorderIterator
class	BinaryTreeTraversal.InorderIterator	inorder iterator for BinaryTree
class	BinaryTreeTraversal.Levelorder	helper: generates BinaryTreeTraversal<T>.LevelorderIterator
class	BinaryTreeTraversal.LevelorderIterator	level-order iterator for BinaryTree
class	BinaryTreeTraversal.Postorder	helper: generates BinaryTreeTraversal<T>.PostorderIterator
class	BinaryTreeTraversal.PostorderIterator	postorder iterator for BinaryTree
class	BinaryTreeTraversal.Preorder	helper: generates BinaryTreeTraversal<T>.PreorderIterator
class	BinaryTreeTraversal.PreorderIterator	preorder iterator for BinaryTree
class	BinaryTreeTraversal.RecursiveTraversalIterator	base class for stack-based pre-/in-/postorder traversal
class	BinaryTreeTraversal.Traversal	Base class for traversal.

Constructor Summary

Constructors

Constructor	Description
BinaryTreeTraversal()

Method Summary

Modifier and Type	Method	Description
BinaryTreeTraversal<T>.Inorder	inorder(BinaryTree<T> tree)	return instance of generator
BinaryTreeTraversal<T>.Levelorder	levelorder(BinaryTree<T> tree)	return instance of generator
BinaryTreeTraversal<T>.Postorder	postorder(BinaryTree<T> tree)	return instance of generator
BinaryTreeTraversal<T>.Preorder	preorder(BinaryTree<T> tree)	return instance of generator

Methods inherited from class java.lang.Object

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

Constructor Details

BinaryTreeTraversal

public BinaryTreeTraversal()

Method Details

preorder

public BinaryTreeTraversal<T>.Preorder preorder(BinaryTree<T> tree)

return instance of generator

See Also:

• BinaryTree.preorder()

inorder

public BinaryTreeTraversal<T>.Inorder inorder(BinaryTree<T> tree)

return instance of generator

See Also:

• BinaryTree.inorder()

postorder

public BinaryTreeTraversal<T>.Postorder postorder(BinaryTree<T> tree)

return instance of generator

See Also:

• BinaryTree.postorder()

levelorder

public BinaryTreeTraversal<T>.Levelorder levelorder(BinaryTree<T> tree)

return instance of generator

See Also:

• BinaryTree.levelorder()