Binary-Lifting
LeetCode 236: Lowest Common Ancestor of a Binary Tree
·2 mins
LeetCode
Medium
Tree
Depth-First-Search
Binary-Tree
Binary-Lifting
LeetCode 236 note: recursion returns whichever of p or q a subtree contains; finding something on both sides means they split here, so this node is the LCA