Tree Exercise

In this exercise you will implement, in Ruby, several Tree methods.

add(value) - This method adds a value to the Binary Search Tree
find(value) - This method returns true if the given value is in the tree and false otherwise.
inorder - This method returns an array of all the elements in the tree, in order.
postorder - This method returns an array of all the elements in a postorder fashion (left, right , root).
preorder - This method returns an array of all the elements in a preorder fashion (root, left, right).
height - This method returns the height of the binary search tree.

Optionals

delete(value) - This method removes a node from the tree. Also add tests for the method.
bfs - This method returns an array with the tree elements in a level-by-level order (see Breadth-First traversal)