using c # in visual studio

In this assignment, you will develop and implement a Binary Search Tree (BST) data structure of your own design. The BST must be able to hold any data type (it must be a generic/template class) and must implement the following functions/methods:

Add(element)

Find(element)

Preorder(node)

Inorder(node)

Postorder(node)

Size

The add function/method must add the element to the BST, unless the value already exists. The find function/method must return the BST Node that contains the element; otherwise null is returned. The Preorder function/method performs a preorder traversal upon the BST starting at node. The Inorder function/method performs an inorder traversal upon the BST starting at node. The Postorder function/method performs a postorder traversal upon the BST starting at node. The size method/function/property returns the size of the BST. Write a program that demonstrates the use of each of the functions/methods listed above. Use the following string data to test your BST class: A, B, C, D, E, F, and G.