Interfaces

Interface MyTree

All Known Implementing Classes:

TreeOperationsImplementations

public interface MyTree

Method Summary

Modifier and Type	Method and Description
boolean	contains(TreeNode node, Object val)
int	depth(TreeNode node)
int	height(TreeNode node)
void	inOrderTraversal(TreeNode root)
void	levelOrderTraversal(TreeNode root)
void	postOrderTraversal(TreeNode root)
void	preOrderTraversal(TreeNode root)
TreeNode	search(Object value, TreeNode root)

Method Detail

levelOrderTraversal

void levelOrderTraversal(TreeNode root)

preOrderTraversal

void preOrderTraversal(TreeNode root)

inOrderTraversal

void inOrderTraversal(TreeNode root)

postOrderTraversal

void postOrderTraversal(TreeNode root)

search

TreeNode search(Object value,
                TreeNode root)

height

int height(TreeNode node)

depth

int depth(TreeNode node)

contains

boolean contains(TreeNode node,
                 Object val)