1644. Lowest Common Ancestor of a Binary Tree II
TreeDepth-First SearchBinary TreeBinary LiftingLowest Common Ancestor
Hints
Hint 1
Traverse the graph visiting root, left, root, right, root to make an Euler Path
Hint 2
Return the node (LCA) that is at the lowest depth between p and q in the Euler Path
Preparing judge…