algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 08:50:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update0235.二叉搜索树的最近公共祖先，添加C#

Browse Source
This commit is contained in:
eeee0717
2023-12-05 09:08:03 +08:00
parent f47dd60148
commit 09e230bef3
1 changed files with 25 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
problems/0235.二叉搜索树的最近公共祖先.md
View File

@ -513,6 +513,31 @@ impl Solution {
}
}
```
### C#
```C#
// 递归
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;
}
// 迭代
public TreeNode LowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q)
{
while (root != null)
{
if (root.val > p.val && root.val > q.val)
root = root.left;
else if (root.val < p.val && root.val < q.val)
root = root.right;
else return root;
}
return null;
}
```
<p align="center">