二叉搜索树的最近公共祖先(简单难度)

题目概述(简单难度)

题目链接：
点我进入此题目

思路与代码

思路展现

此题目思路与之前一道题目二叉树的最近公共祖先这道题目是一个类型的，所以直接看我这篇博客即可.
点我进入链接
两道题目解法一摸一样.思路也一样

代码示例

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
         if(root == null) {
            return null;
        }
        if(p == root || q == root) {
            return root;
        }
        TreeNode left = lowestCommonAncestor(root.left,p,q);
        TreeNode right = lowestCommonAncestor(root.right,p,q);

        
        if(left == null) {
           return right;
        }
        if(right == null) {
            return left;
        }
        if(left != null && right != null) {
            return root;
        }
        return null;
    }
}

时间复杂度：O(N)，其中 N是二叉树的节点数。二叉树的所有节点有且只会被访问一次，因此时间复杂度为 O(N)。

空间复杂度：O(N)，其中 N 是二叉树的节点数。递归调用的栈深度取决于二叉树的高度，二叉树最坏情况下为一条链，此时高度为 N，因此空间复杂度为 O(N)。