二叉树|669.修剪二叉搜索树

力扣题目链接

class Solution {
public:TreeNode* trimBST(TreeNode* root, int low, int high) {if (root == nullptr ) return nullptr;if (root->val < low) {TreeNode* right = trimBST(root->right, low, high); // 寻找符合区间[low, high]的节点return right;}if (root->val > high) {TreeNode* left = trimBST(root->left, low, high); // 寻找符合区间[low, high]的节点return left;}root->left = trimBST(root->left, low, high); // root->left接入符合条件的左孩子root->right = trimBST(root->right, low, high); // root->right接入符合条件的右孩子return root;}
};

这题只要知道修剪后如何构建新搜索二叉树就好理解了。

代码随想录 (programmercarl.com)

这题说不算简单，但是也不难理解。

只要有大于high的节点就删除，有小于low的节点也删除，这个就是这题关键所在。

这里扩展这个小知识点：null 和 nullptr的区别

null 和 nullptr 都是表示空指针的关键字，但它们有以下区别：

null 是一个预处理宏，通常被定义为整型 0 或者整型的类型转换为指针类型的 0，而 nullptr 是一个指针类型的字面常量。
null 是一个历史遗留的东西，出现在 C 语言中，而 nullptr 是 C++11 引入的新语法，更加符合强类型编程思想，用于替代了 C++ 中原有的 NULL。
对于函数重载的情况，nullptr 更加优秀。当使用 null 时，编译器有时可能无法确定它是要调用空指针的函数还是整型串的函数；当使用 nullptr 时，编译器可以根据函数的参数列表进行识别，确保调用正确的函数。因此在 C++11 之后，建议使用 nullptr。
总之，C++11 引入了 nullptr，它是一个更优秀、更安全的表示空指针的关键字，可以有效避免一些由于 null 使用不当而引起的安全问题。