Welcome to the Ruby Binary Tree

Preorder:

Inorder:

Postorder: