|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--dataStructures.LinkedBinaryTree
Constructor Summary | |
LinkedBinaryTree()
|
Method Summary | |
static void |
add1(BinaryTreeNode t)
visit method to count nodes |
int |
height()
|
void |
inOrder(java.lang.reflect.Method visit)
inorder traversal |
void |
inOrderOutput()
output elements in inorder |
boolean |
isEmpty()
|
void |
levelOrder(java.lang.reflect.Method visit)
level order traversal |
void |
levelOrderOutput()
output elements in level order |
static void |
main(java.lang.String[] args)
test program |
void |
makeTree(java.lang.Object root,
java.lang.Object left,
java.lang.Object right)
set this to the tree with the given root and subtrees CAUTION: does not clone left and right |
static void |
output(BinaryTreeNode t)
visit method that outputs element |
void |
postOrder(java.lang.reflect.Method visit)
postorder traversal |
void |
postOrderOutput()
output elements in postorder |
void |
preOrder(java.lang.reflect.Method visit)
preorder traversal |
void |
preOrderOutput()
output elements in preorder |
BinaryTree |
removeLeftSubtree()
remove the left subtree |
BinaryTree |
removeRightSubtree()
remove the right subtree |
java.lang.Object |
root()
|
int |
size()
count number of nodes in tree |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Constructor Detail |
public LinkedBinaryTree()
Method Detail |
public static void output(BinaryTreeNode t)
public static void add1(BinaryTreeNode t)
public boolean isEmpty()
public java.lang.Object root()
public void makeTree(java.lang.Object root, java.lang.Object left, java.lang.Object right)
public BinaryTree removeLeftSubtree()
public BinaryTree removeRightSubtree()
public void preOrder(java.lang.reflect.Method visit)
public void inOrder(java.lang.reflect.Method visit)
public void postOrder(java.lang.reflect.Method visit)
public void levelOrder(java.lang.reflect.Method visit)
public void preOrderOutput()
public void inOrderOutput()
public void postOrderOutput()
public void levelOrderOutput()
public int size()
public int height()
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |