lowest-common-ancestor-of-a-binary-tree-ii

< Previous 　　　　　　　　　　　　　　　　 Next >

1644. Lowest Common Ancestor of a Binary Tree II (Medium)

Related Topics

[Tree] [Depth-First Search] [Binary Tree]

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