myUtil

Class BinaryTree<T>

java.lang.Object

myUtil.BinaryTree<T>

public class BinaryTree<T>
extends java.lang.Object

This is a generic class for Binary Trees

Author:

Chung-Chih Li

Constructor Summary

Constructors

Constructor and Description
BinaryTree() Instantiate an empty tree.
BinaryTree(BinaryTree<T> bt)
BinaryTree(T data, BinaryTree<T> left, BinaryTree<T> right) Instantiate a binary tree where data will be stored in the root node and its left child is binary tree left and right child is binary tree right.

Method Summary

Modifier and Type	Method and Description
boolean	equals(java.lang.Object o)
boolean	find(T key)
BinaryTree<T>	getLeft()
BinaryTree<T>	getRight()
T	getRootData()
int	height()
java.lang.String	inOrderTraverse()
java.lang.String	postOrderTraverse()
java.lang.String	preOrderTraverse()
int	size()

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BinaryTree

public BinaryTree()

Instantiate an empty tree.

BinaryTree

public BinaryTree(T data,
                  BinaryTree<T> left,
                  BinaryTree<T> right)

Instantiate a binary tree where data will be stored in the root node and its left child is binary tree left and right child is binary tree right.

Parameters:

data - is the data to be stored in the root.

left - is the left child.

right - is the right child.

BinaryTree

public BinaryTree(BinaryTree<T> bt)

Method Detail

find

public boolean find(T key)

Parameters:

key - is an object T to search for.

Returns:

true if key exists in this binary tree.

getRootData

public T getRootData()

Returns:

data stored in the root.

Throws:

java.util.NoSuchElementException - if this is an empty tree,

getLeft

public BinaryTree<T> getLeft()

Returns:

the left child of this tree.

Throws:

java.util.NoSuchElementException - if this tree is empty.

getRight

public BinaryTree<T> getRight()

Returns:

the right child of this tree.

Throws:

java.util.NoSuchElementException - will be thrown, if this tree is empty.

size

public int size()

Returns:

the number of nodes in this tree

preOrderTraverse

public java.lang.String preOrderTraverse()

Returns:

toString of every data in this tree using preorder traversal. A space is inserted between two data. If the tree is empty, an empty string will be returned.

postOrderTraverse

public java.lang.String postOrderTraverse()

Returns:

toString of every data in this tree using postorder traversal. A space is inserted between two data. If the tree is empty, an empty string will be returned.

inOrderTraverse

public java.lang.String inOrderTraverse()

Returns:

toString of every data in this tree using inorder traversal. A space is inserted between two data. If the tree is empty, an empty string will be returned.

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

height

public int height()

Returns:

the height of this tree.