// 0669. Trim a Binary Search Tree
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.left = trimBST(root.left, low, high);
root.right = trimBST(root.right, low, high);
return root;
}
}
学习笔记: 这是一道二叉树相关的题目,不是很难,也不是特别简单。 主要就是用递归,不断递归。