一:題目

二:上碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:/**思路:1.注意這是二叉搜索樹，所以當root的左子樹根節點不滿足條件的時候，需要遍歷左子樹的右子樹并將其返回到root的左子樹上面,root的右子樹根節點不滿足條件的時候,我們需要將遞歸右子樹的左子樹,并將其返回到root的左子樹上面2.遞歸三部曲：1>:確定遞歸函數的參數和返回值（這里返回值 我們用一個指針接住，是因為我們需要遍歷整顆二叉樹，而且我們刪除的結點其可能還要返回其左子樹/右子樹 給root）TreeNode* trimBST(TreeNode* root, int low, int high) 2>:確定遞歸函數的終止條件if(root == NULL) return NULL;3>:確定遞歸函數的遞歸體if(root->val < low) {//root的左子樹TreeNode* right = trimBST(root->right,low,high);return right;//可能滿足范圍的左子樹的結點（將其返回給上一層root->left）}if(root->val > hight){//同理TreeNode* left = trimBST(root->left,low,high);return left;}root->left = trimBST(root->left,low,high);//接住下一層返回的結點root->right = trimBST(root->right,low,high)//接住*/TreeNode* trimBST(TreeNode* root, int low, int high) {if(root == NULL) return NULL;if(root->val < low) {//root的左子樹TreeNode* right = trimBST(root->right,low,high);return right;//可能滿足范圍的左子樹的結點（將其返回給上一層root->left）}if(root->val > high){//同理TreeNode* left = trimBST(root->left,low,high);return left;}root->left = trimBST(root->left,low,high);//接住下一層返回的結點root->right = trimBST(root->right,low,high);return root;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。