Java实现：查找二叉搜索树的最近公共祖先

Java实现：查找二叉搜索树的最近公共祖先

在本文中，我们将讨论如何在Java中实现查找二叉搜索树（BST）的最近公共祖先。BST是一种有序的二叉树，其中每个节点的值都大于其左子树的所有节点的值，而小于其右子树的所有节点的值。

问题描述：
给定一个BST和两个节点p和q，我们需要找到BST中p和q的最近公共祖先。

解决方案：
要解决这个问题，我们可以利用BST的特性。从根节点开始，我们可以比较根节点的值与p和q的值，并根据比较结果决定向左子树还是向右子树遍历。

如果根节点的值大于p和q的值，说明p和q都在根节点的左子树中，因此我们可以递归地在左子树中寻找最近公共祖先。

如果根节点的值小于p和q的值，说明p和q都在根节点的右子树中，因此我们可以递归地在右子树中寻找最近公共祖先。

如果根节点的值既不大于p和q的值，也不小于p和q的值，那么根节点就是最近公共祖先。

下面是用Java实现的代码：

public class Solution {
   
   
    public TreeNode