Back

1780. Lowest Common Ancestor of a Binary Tree II

Medium
Tree
Depth-First Search
Binary Tree
Solve on LeetCode View Solutions

Description

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

Similar Questions

Lowest Common Ancestor of a Binary Search Tree
Medium
Lowest Common Ancestor of a Binary Tree
Medium
Lowest Common Ancestor of a Binary Tree III
Medium
Lowest Common Ancestor of a Binary Tree IV
Medium

Statistics

Acceptance
69.4%
Submissions
170,642
Accepted
118,386