Class PQ5

java.lang.Object

PQ5

public class PQ5
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PQ5.Node

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.ArrayList<PQ5.Node>	nodes

Constructor Summary

Constructors

Constructor and Description
PQ5()

Method Summary

Modifier and Type	Method and Description
static java.util.ArrayList<PQ5.Node>	buildGraph()
static void	depthFirst(PQ5.Node current) depthFirst: depth first traversal printing letters If Node is null, return If Node is visited, return Print the letter in the Node Mark Node as visited Recursively call the left, center, and right child (in that order)
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Field Detail

nodes

public static java.util.ArrayList<PQ5.Node> nodes

Constructor Detail

PQ5

public PQ5()

Method Detail

main

public static void main(java.lang.String[] args)

buildGraph

public static java.util.ArrayList<PQ5.Node> buildGraph()

depthFirst

public static void depthFirst(PQ5.Node current)

depthFirst: depth first traversal printing letters

1. If Node is null, return
2. If Node is visited, return
3. Print the letter in the Node
4. Mark Node as visited
5. Recursively call the left, center, and right child (in that order)

Parameters:

current - the current node in the Graph