Data Structure with C++

Please write 3 different files BST.h , BST.cpp and main.cpp

Write a Binary Search tree. Your program should be able to accept a list of numbers from the command line and then build a binary search tree from them. Once the tree is built it should be able to search and traverse the tree. You should implement two traversal patterns: Breadth first, and Depth first. You may choose if the depth first traversal is left-right or right-left. You may choose whether the Depth first traversal is in order, preorder or post order.