mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
添加0235.二叉搜索树的最近公共祖先.md递归Java解法
This commit is contained in:
@ -234,7 +234,15 @@ public:
|
|||||||
## Java
|
## Java
|
||||||
|
|
||||||
递归法:
|
递归法:
|
||||||
|
```java
|
||||||
|
class Solution {
|
||||||
|
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
|
||||||
|
if (root.val > p.val && root.val > q.val) return lowestCommonAncestor(root.left, p, q);
|
||||||
|
if (root.val < p.val && root.val < q.val) return lowestCommonAncestor(root.right, p, q);
|
||||||
|
return root;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
迭代法:
|
迭代法:
|
||||||
```java
|
```java
|
||||||
|
Reference in New Issue
Block a user