(2022.02.24)每日一题 修剪二叉搜索树
今天上班第一天,好累!
今天都没力气思考题目。。。。
先把题解写上,大致思路差不多,但是还是没写出来。。。
class Solution {
public:
TreeNode* trimBST(TreeNode* root, int low, int high) {
if(root == nullptr) return nullptr;
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;
}
};