Definition
Lowest Common Ancestor, LCA.
LCA is an algorithm or concept used in tree structures to find the closest common ancestor of two nodes.
Example
In the above binary tree, the LCA of 4 and 6 is 1.
LCA(4, 6) = 1
Purpose
The purpose of the LCA...