you have to write a c program that will utilizethe Binary Search Tree (BST).
You have to read a text file (in.txt) that contains a set ofwords. The first line of the file contains 3 numbers (N, S, D).These numbers represent the sequence of input words in yourfile.
N: represents the number of words to read to build binary searchtree. You have to write a recursive insert code to create andinsert these words into the binary search tree. After inserting allthe items, you should show the words in Pre order, In order, andPost order. So, you need to create three functions for
OR
OR