235. 二叉搜索树的最近公共祖先(逐句解释代码)

package LeetCode.OneToFiveHundred;

import LeetCode.TreeNode;

public class TwoHundredAndThirtyFive {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        // 因为是二叉搜索树，所以我们进行判断
        // 如果 p、q 都在根节点的同一侧说明此时的根节点就不是最近公共祖先
        // 判断 q、p 是否在 root 左侧（即就是他们的val都小于root的val）
        if (q.val < root.val && p.val < root.val) {
            // 此时就以root的左子树为根节点进行遍历
            root = root.left;
            return lowestCommonAncestor(root, p, q);
        }else if (q.val > root.val && p.val > root.val){// 判断 p、q 是否都在 root 左侧

            // 以root的右子树为根节点进行遍历
            root = root.right;
            return lowestCommonAncestor(root, p, q);
        }// 此时如果不满足以上要求，就说明 q、p 在root节点两侧，说明此时的 root 就是最近公共祖先
        else return root;
    }
}