mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
Update 0669.修剪二叉搜索树.md
添加 0669.修剪二叉搜索树 Java版本
This commit is contained in:
@ -242,7 +242,25 @@ public:
|
|||||||
|
|
||||||
|
|
||||||
Java:
|
Java:
|
||||||
|
```Java
|
||||||
|
class Solution {
|
||||||
|
public TreeNode trimBST(TreeNode root, int low, int high) {
|
||||||
|
if (root == null) {
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
if (root.val < low) {
|
||||||
|
return trimBST(root.right, low, high);
|
||||||
|
}
|
||||||
|
if (root.val > high) {
|
||||||
|
return trimBST(root.left, low, high);
|
||||||
|
}
|
||||||
|
// root在[low,high]范围内
|
||||||
|
root.left = trimBST(root.left, low, high);
|
||||||
|
root.right = trimBST(root.right, low, high);
|
||||||
|
return root;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user