Home » Graphs(We Run Facebook) » Reverse Traversal

Reverse Traversal

  public void reverse( ) {

Node node = root;
 Stack<Node> stack = new Stack<Node>( );
 while( ! stack.isEmpty( ) || node != null ) {
 if( node != null ) {
 stack.push( node );
 node = node.right;
 } else {
 node = stack.pop( );
 System.out.print( node.data + " " );
 node = node.left;
 }
 }
}

&nbsp;

&nbsp;


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: