Leetcode 236. Lowest Common Ancestor of a Binary Tree

Solution 1: Recursion

Solution 2 — iteration