Binary tree is one of the most important data structures ... Creating a tree itself, again, is pretty simple. First, you create the root and then create the right and left sub trees.