import java.io.File;
import java.util.Scanner;

/*
 * Traversals.java
 *
 * Version:
 *     $Id$
 *
 * Revisions:
 *     $Log$
 */
public class Traversals {
	
	public static void main( String[] args ) {
		try{
			File fileName = new File("names.txt");
		  
        	Scanner scan = new Scanner(fileName);
        	
        	BinaryNode node = new BinaryNode( scan.next() );
        	
        	while (scan.hasNext()){
        		node.insert(scan.next());
        	}
        	
        	System.out.println("Pre-order:");
        	node.printInOrder();
        	System.out.println( "\n" );
        	System.out.println("Pre-order:");
        	node.printPreOrder();
        	System.out.println( "\n" );
        	System.out.println("Post-order:");
        	node.printPostOrder();
        	
		}
		catch( Exception e ) {
			System.err.println( e.getMessage() );
		}
        
	}
	
}