Tag archive

#binary tree

Topic-specific entry points for internal linking, discovery, and deeper subject exploration.

1 articles

Lowest Common Ancestor (LCA) in Java: Binary Trees and DAGs

Introduction to Lowest Common Ancestor (LCA) The Lowest Common Ancestor (LCA) of two nodes p and q in a tree (or a Directed Acyclic Graph - DAG) is the lowest (i.e., deepest) node that has both p and q as descendants. A…

Apr 19, 202612 min read

Deep Dive

#dsa#java#lca