C - tree insertion into specific position

Question

I want to write a function to add a node to a tree which takes as parameters the root, the value of the node, the value of the node below which I want to add the new node and a