1. 題目

給定一個二叉搜索樹，同時給定最小邊界L 和最大邊界 R。通過修剪二叉搜索樹，使得所有節(jié)點的值在[L, R]中 (R>=L) 。你可能需要改變樹的根節(jié)點，所以結(jié)果應(yīng)當(dāng)返回修剪好的二叉搜索樹的新的根節(jié)點。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/trim-a-binary-search-tree
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 遞歸解題

class Solution { public:TreeNode* trimBST(TreeNode* root, int L, int R) {if(root == NULL)return NULL;if(root->val < L)//該節(jié)點和其左子樹均刪除{return trimBST(root->right,L,R);}else if(root->val > R){return trimBST(root->left,L,R);}else{root->left = trimBST(root->left,L,R);root->right = trimBST(root->right,L,R);return root;} } };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 669. 修剪二叉搜索树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。