What is the lowest common ancestor?
Practice this question from Lowest Common Ancestor - Recursive split Pattern Practice Quiz, with options and an explanation.
Question
What is the lowest common ancestor?
Option A — Correct answer
The lowest node that has both targets as descendants
Option B
The root always
Option C
The deepest leaf only
Option D
The smaller value node
Explanation
It is the lowest node that has both target nodes as descendants, allowing a node to be its own descendant.