Subversion Repositories programming

// Written by Ira Snyder

// Due Date: 11-15-2004

// Project #3

import java.io.*;

import java.util.*;

class BinaryTree {

    private Object root;

    private BinaryTree left, right;

    //constructors ----------------------------------------------------------

    public BinaryTree( Object root ) { }

    public BinaryTree( Object root, BinaryTree left, BinaryTree right ) { }

    public BinaryTree( BinaryTree that ) { }

    //getter methods --------------------------------------------------------

    public Object getRoot() { }

    public BinaryTree getLeft() { }

    public BinaryTree getRight() { }

    //setter methods --------------------------------------------------------

    public Object setRoot( Object Root ) { }

    public BinaryTree setLeft( BinaryTree left ) { }

    public BinaryTree setRight( BinaryTree right ) { }

    //toString method -------------------------------------------------------

    public String toString() { }

    //misc methods ----------------------------------------------------------

    public boolean isLeaf() { }

    public int size() { }

    public int height() { }

    public boolean contains( Object object ) { }

    public int numLeaves() { }

    public int count( Object x ) { }

    public boolean isFull() { }

    public boolean isBalanced() { }

    public int pathLength() { }

    public BinaryTree reverse() { }

    public int level( Object x ) { }

    public boolean isDisjointFrom( BinaryTree that ) { }

    public boolean isValid() { }

    public boolean equals( Object object ) { }

    //printing methods ------------------------------------------------------

    public static void preOrderPrint( BinaryTree tree ) { }

    public static void postOrderPrint( BinaryTree tree ) { }

    public static void levelOrderPrint( BinaryTree tree ) { }

    public static void inOrderPrint( BinaryTree tree ) { }

}

/*

      BufferedReader kb = new BufferedReader(

                              new InputStreamReader(System.in));

      BufferedReader br = new BufferedReader(

                              new InputStreamReader(

                                  new FileInputStream(filename)));

      PrintStream ps = new PrintStream(

                           new FileOutputStream(

                               new File(filename)));

*/