Please use C++ to code and make sure it does not have any wrong

Create a binary tree class.

-Data array field (private)

-Count field

Add method(data)

-The add method takes a data point, add it to the count position in the array then increases the count.

Preorder(int)

-Recursive method that prints all the nodes in a VLR pattern.

(Remember 2i + 1 & 2i + 2)