1. Figure 1 and 2 show the recursive traversalalgorithms(or programs) of preorder and postorder ... , respectively. Write the respectively corresponding iterative traversalalgorithms(or programs) of ... preorder and postorder.2. Write a C function that searches for an arbitrary element in a max heap. What is the computing time of your function?