Steps to insert node into Tree:
- Create the node.
- Travel from the Root node and find the Parent node.
- Connect to Left or Right depends on the value of new node.
- Least value is connected to left side of Parent node.
- Highest value is connected to right side of Parent node.