LCA Recursive, Iterative with the help of DFS Recursive and Iterative