hard20 pts · first answer countsgraphsbinary-treeslca
LCA in a tree without BST order
In this LCA function for a general binary tree, both p and q are known to exist. What does it return when p is an ancestor of q?
function lca(n, p, q) {
if (!n || n === p || n === q) return n
const l = lca(n.left, p, q)
const r = lca(n.right, p, q)
if (l && r) return n
return l || r
}Discussion 0
Join free to post in the discussion.
Related questions
- Edges in a tree with n nodesBackend Developer
- Most nodes in a binary tree of height 3Backend Developer
- What inorder traversal of a BST givesBackend Developer
- Preorder output of a small treeBackend Developer
- Traversal for freeing a whole treeBackend Developer
- Data structure for level-order traversalBackend Developer
- BST search time, typical and worstBackend Developer
- Leaves in a full binary treeBackend Developer