Construct a binary search tree of the word VIVEKANANDA. Find its pre-order, in-order, and post-order traversal. Create a binary search tree by inserting the following keys – 76, 12, 56, 31, 199, 17,...

Construct a binary search tree of the word VIVEKANANDA. Find its pre-order, in-order, and post-order traversal.

Create a binary search tree by inserting the following keys – 76, 12, 56, 31, 199, 17, 40, 76, 75. Also, find the height of the binary search tree