题目描述

给定一个二叉搜索树（BST），找到树中两个给定节点的最近公共祖先（LCA）。利用BST的性质：左子树所有节点值小于根节点值，右子树所有节点值大于根节点值。从根节点开始遍历，如果两个节点的值都小于当前节点，则LCA在左子树；如果都大于当前节点，则LCA在右子树；否则当前节点就是LCA。