Given the root of a Binary Search Tree (BST), identify the lowest common ancestor (LCA) of two specified nodes within the tree.
The LCA is the lowest node in the tree that has both of the given nodes as descendants. A node can be considered a descendant of itself, following the standard definition of LCA.
The binary tree is represented by a collection of TreeNodes, where each node has optional left and right child nodes, which are also TreeNodes.
A TreeNode has the following interface:
interface TreeNode {val: number;left: TreeNode | null;right: TreeNode | null;}
root: TreeNode: Root node of the tree. Examples display a level-order traversal of the treea: TreeNode: The first tree node. Examples display the node's valueb: TreeNode: The second tree node. Examples display the node's valueInput: root = [3,1,7,null,2,6,10], a = 7, b = 6Output: 7Explanation: The LCA of nodes 7 and 6 is 7 because 7 is the ancestor of 6.
Input: root = [5,3,8,2,4,7,9], a = 3, b = 9Output: 5Explanation: The LCA of nodes 3 and 9 is 5, which is the root of the tree.
Input: root = [7,3,10,2,5,8,12], a = 8, b = 12Output: 10Explanation: The LCA of nodes 8 and 12 is 10, which is the parent of both nodes.
TreeNode.val <= 1,000,000a and b are guaranteed to exist in the BSTTreeNode.val are unique within the treeGiven the root of a Binary Search Tree (BST), identify the lowest common ancestor (LCA) of two specified nodes within the tree.
The LCA is the lowest node in the tree that has both of the given nodes as descendants. A node can be considered a descendant of itself, following the standard definition of LCA.
The binary tree is represented by a collection of TreeNodes, where each node has optional left and right child nodes, which are also TreeNodes.
A TreeNode has the following interface:
interface TreeNode {val: number;left: TreeNode | null;right: TreeNode | null;}
root: TreeNode: Root node of the tree. Examples display a level-order traversal of the treea: TreeNode: The first tree node. Examples display the node's valueb: TreeNode: The second tree node. Examples display the node's valueInput: root = [3,1,7,null,2,6,10], a = 7, b = 6Output: 7Explanation: The LCA of nodes 7 and 6 is 7 because 7 is the ancestor of 6.
Input: root = [5,3,8,2,4,7,9], a = 3, b = 9Output: 5Explanation: The LCA of nodes 3 and 9 is 5, which is the root of the tree.
Input: root = [7,3,10,2,5,8,12], a = 8, b = 12Output: 10Explanation: The LCA of nodes 8 and 12 is 10, which is the parent of both nodes.
TreeNode.val <= 1,000,000a and b are guaranteed to exist in the BSTTreeNode.val are unique within the treeconsole.log() statements will appear here.