一:题目

二:上码

/*** 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. 修剪二叉搜索树相关推荐

LeetCode 669. 修剪二叉搜索树(Trim a Binary Search Tree)
669. 修剪二叉搜索树 669. Trim a Binary Search Tree 题目描述 LeetCode LeetCode669. Trim a Binary Search Tree简单 J ...
68. Leetcode 669. 修剪二叉搜索树 (二叉搜索树-基本操作类)
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high.通过修剪二叉搜索树,使得所有节点的值在[low, high]中.修剪树不应该改变保留在树中的元素的相对结构 (即, ...
LeetCode 669. Trim a Binary Search Tree修剪二叉搜索树 (C++)
题目: Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so th ...
【数据结构与算法】之深入解析“修剪二叉搜索树”的求解思路与算法示例
一.题目要求给你二叉搜索树的根节点 root,同时给定最小边界 low 和最大边界 high,通过修剪二叉搜索树,使得所有节点的值在 [low, high] 中. 修剪树不应该改变保留在树中的元素的 ...
LeetCode 669. 修剪二叉搜索树
1. 题目给定一个二叉搜索树,同时给定最小边界L 和最大边界 R.通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) .你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜 ...
消除左递归实验代码_「leetcode」669. 修剪二叉搜索树:【递归】【迭代】详解！
单纯移除一个节点那还不够,要修剪! ❞ 669. 修剪二叉搜索树题目链接:https://leetcode-cn.com/problems/trim-a-binary-search-tree/ 给定 ...
★LeetCode（669）——修剪二叉搜索树（JavaScript）
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R.通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) .你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根 ...
Suzy找到实习了吗 Day23 | 二叉树最后一节！669. 修剪二叉搜索树，108. 将有序数组转换为二叉搜索树，538. 把二叉搜索树转换为累加树
669. 修剪二叉搜索树题目给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high.通过修剪二叉搜索树,使得所有节点的值在[low, high]中.修剪树不应该改变保 ...
669. 修剪二叉搜索树
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R.通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) .你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根 ...

leetcode669. 修剪二叉搜索树

一:题目

二:上码

leetcode669. 修剪二叉搜索树相关推荐

最新文章

热门文章