data structure and algorithm

write program in c++

You got a call from an organization to appear in their test to get a job of C++ developer. In the test, they gave you the following task which you had to build in C++ and 40 minutes were given for writing its solution.

Task Description:

Take n values from the user and build BST from these values.

Display the even and odd values of the left subtree and find their sum as well. Display the leave and parent nodes of the right subtree.