Least Common Ancestor A Python implementation of O(n) space, O(1) time LCA query for static binary trees, as described in L15