Medium-EasyUnderstandTrees & BSTMultiple Choice
In Lowest Common Ancestor of a Binary Tree (LC 236), when does the algorithm return the current root?
Understand — Tests comprehension and ability to explain concepts.
Answer Options
AWhen root.val equals p.val or q.val
BWhen both left and right recursive calls return non-null
CWhen the tree is a BST
DBoth A and B
Want to see the correct answer?
Get the answer with a detailed explanation, plus practice 33+ more Trees & BST questions with adaptive quizzes and timed interviews.
See the Answer on Guru Sishya →This question is from the Trees & BST topic (Data Structures).
More Trees & BST Questions
What does inorder traversal of a BST produce?
EasyWhat is the time complexity of search in a balanced BST?
EasyWhat does the right side view of a binary tree (LC 199) return?
EasyWhy does comparing a node only to its direct parent fail when validating a BST?
Medium-EasyWhat is the time complexity of the O(n) balanced-tree check (LC 110) that returns -1 for unbalanced?
Medium-Easy