
递归
class Solution {
public:
TreeNode* trimBST(TreeNode* root, int low, int high) {
if(root==nullptr)return root;
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;
}
};
原创
leetcode669. 修剪二叉搜索树
本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。