Question: what are advantages and disadvantages of recursion?
Answer: Recursion in the above tree diagram would be beneficial when used on preorder tree traversal. CONS: Recursion uses more memory. Because the function has to add to the stack with each recursive call and keep the values there until the call is finished, the memory allocation is greater than that of an iterative function.