Write a program in C that can read a set of n strings from a file, each string in one line and build an AVL tree for the strings. You would need to provide the following functions

Construct the AVL tree by inserting one string at a time in the balanced tree. Make sure you maintain the tree balanced after each insert.

Traverse the AVL tree and print the string in sorted order. Next to each string print the depth of the string in the tree.