What is LCA(Lowest Common Ancestor)

Aug 4, 2023 · 3 min read · 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...