Write a C program for following functions.
(i). Create a binary search tree structure and a singly linked list structure to store integer values.
(ii). Find the height of each node using BFS traversal and print them.
(iii). Copy the contents of the tree into a singly linked list using BFS traversal.
(iv). Sort the linked list
(v). Print the contents of the linked list both clockwise and anti clock wise.