Binary trees can be visited in a breadth-first fashion. In that approach, the nodes are visited in an ordered based on their depth. First the node at level zero (the root node) is visited, then all nodes at level one is visited from left to right and then nodes in level 2 and so on.

Write a C++ program to do the following:

• Accept a list of at least 15 different random numbers with no particular order.
• Build a binary tree where the nodes in the left sub-tree are smaller vs. the parent node and the nodes of the right sub-tree are bigger or equal vs. the parent node.
• Write a breadth-first traversal function that will print the value for each node.