The question is the same as I sent you. Please help me.

Write the function vold doubleTree (struct node 'root, charflag): that for each node in a binary tree creates a new duplicate node, and inserts the duplicate as the left child of the original node it flag="L', and as the right child of the original node ir Niag='R', Report the C structure (struct node) storing string keys ('A', '8', 'C', etc. must be considered as dynamic strings, as they are characters just for the sake of simplicity). For example, the tree on the left-hand side of the following picture must be transformed into the one in the middle if faget'; and into the one on the right in flag='R