Blame | Last modification | View Log | RSS feed
// Written by Ira Snyder// Due Date: 11-15-2004// Project #3import 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)));*/