Solution in Ruby:
The internet came up with this solution because I barely understood this. Still not sure why I have to dequeue the root node right after enqueuing it..
Binary Tree Traversals:
A traversal of a binary tree is an algorithm that iterates through each node in exactly 1 time.
These are the different ways to traverse: