/**For this lab, you must write all of the 
 * recursive methods and at least one of
 * the iterative methods to traverse a tree.
 *      ***       ***       ***       ***
 * WHEN ASSISIGNED, THIS WAS AMENDED IN CLASS TO
 * REQUIRE **TWO** ITERATIVE METHODS
 *      ***       ***       ***       ***
 * In addition, you must complete main and
 * any helper methods to test the tree
 * traversal methods.
 */

public class TreeTraversals
{
    public class Tree
    {
        String info;
        Tree left;
        Tree right;
        Tree(String s, Tree lptr, Tree rptr){
            info = s; left = lptr; right = rptr;
        }
    }
    
    /**Iteratively prints the inorder traversal
     * of the tree.  The method may not be
     * recursive - instead use a stack.
     * @param root the root of the tree to traverse
     */
    public void iterativePrintInorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }    
    
    /**Iteratively prints the preorder traversal
     * of the tree.  The method may not be
     * recursive - instead use a stack.
     * @param root the root of the tree to traverse
     */
    public void iterativePrintPreorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }    
    
    /**Iteratively prints the postorder traversal
     * of the tree.  The method may not be
     * recursive - instead use a stack.
     * @param root the root of the tree to traverse
     */
    public void iterativePrintPostorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }    
    
    /**Recursively prints the inorder traversal
     * of the tree.
     * @param root the root of the tree to traverse
     */
    public void printInorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }
    
    /**Recursively prints the preorder traversal
     * of the tree.
     * @param root the root of the tree to traverse
     */
    public void printPreorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }
    
    /**Recursively prints the postorder traversal
     * of the tree.
     * @param root the root of the tree to traverse
     */
    public void printPostorder(Tree root)
    {
        System.out.println("Not yet implemented");
    }
    
    /**Tests the methods above
     * @param args not used
     */
    public static void main(String[] args)
    {
    }
}