235. 二叉搜索树的最近公共祖先

矫情吗；* 2022-05-09 01:10 188阅读 0赞

### 235. 二叉搜索树的最近公共祖先 ###

\#\#\#\#题目  
给定如下二叉搜索树: root = \[6,2,8,0,4,7,9,null,null,3,5\]

_______6______
           /              \
        ___2__          ___8__
       /      \        /      \
       0      _4       7       9
             /  \
             3   5

示例 1:

输入: root = \[6,2,8,0,4,7,9,null,null,3,5\], p = 2, q = 8  
输出: 6  
解释: 节点 2 和节点 8 的最近公共祖先是 6。  
说明:

所有节点的值都是唯一的。  
p、q 为不同节点且均存在于给定的二叉搜索树中。

#### 思路 ####

递归找出 root 节点 小于 p 并且 root 小于p 的

#### 解答 ####

java

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if( (root.val >=p.val && root.val<=q.val) || (root.val>=q.val && root.val <=p.val)) return root; if(root.val < p.val && root.val < q.val) return lowestCommonAncestor(root.right,p,q); if(root.val > p.val && root.val >q.val) return lowestCommonAncestor(root.left,p,q); return null; } }

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 235.二叉搜索树的最近公共祖先

235.二叉搜索树的最近公共祖先题目描述解题思路递归法 1. 确定递归函数返回值以及参数 2. 确

柔光的暖阳◎/ 2023年10月16日 11:31/ 0 赞/ 50 阅读

相关 235. 二叉搜索树的最近公共祖先

参考： [剑指 Offer 68 - I. 二叉搜索树的最近公共祖先][Offer 68 - I.] [Offer 68 - I.]: https://blog.cs

淩亂°似流年/ 2022年12月11日 15:30/ 0 赞/ 161 阅读

相关【leetcode.235】二叉搜索树的最近公共祖先

一、题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个

￡神魔★判官ぃ/ 2022年12月10日 15:54/ 0 赞/ 179 阅读

相关 leetcode---235. 二叉搜索树的最近公共祖先（最近公共祖先）

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x

女爷i/ 2022年11月28日 00:42/ 0 赞/ 180 阅读

相关【leetcode235】二叉搜索树的最近公共祖先

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。说明: 所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉搜索树中。

迈不过友情╰/ 2022年11月16日 15:22/ 0 赞/ 166 阅读

相关 235. 二叉搜索树的最近公共祖先

> 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。（一个节点也可以是它自己的祖先） > > ![watermark_type_ZmFuZ3poZW5naGVpd

﹏ヽ暗。殇╰゛Y/ 2022年10月08日 02:25/ 0 赞/ 229 阅读

相关 235. 二叉搜索树的最近公共祖先

235. 二叉搜索树的最近公共祖先 \\\\题目给定如下二叉搜索树: root = \[6,2,8,0,4,7,9,null,null,3,5\] ___

矫情吗；*/ 2022年05月09日 01:10/ 0 赞/ 189 阅读

相关 235-二叉搜索树的最近公共祖先

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

缺乏、安全感/ 2022年03月10日 13:56/ 0 赞/ 248 阅读

相关 leetcode:235. 二叉搜索树的最近公共祖先

题目: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点

矫情吗；*/ 2022年03月02日 03:36/ 0 赞/ 222 阅读

相关 235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 [百度百科][Link 1]中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个

骑猪看日落/ 2021年11月04日 13:44/ 0 赞/ 313 阅读