669. 修剪二叉搜索树

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。

示例 1:

输入: 1/ \0   2L = 1R = 2输出: 1\2

示例 2:

输入: 3/ \0   4\2/1L = 1R = 3输出: 3/ 2   /1

二叉树的基本操作系列

 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode {
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8  * };
 9  */
10 class Solution {
11 public:
12     TreeNode* trimBST(TreeNode* root, int L, int R) {
13         if(root == NULL)
14             return root;
15          if(root->val < L)
16             return trimBST(root->right,L,R);
17         if(root->val > R)
18             return trimBST(root->left,L,R);
19
20             root->right = trimBST(root->right,L,R);
21             root->left = trimBST(root->left,L,R);
22         return root;
23     }
24 };

转载于:https://www.cnblogs.com/jj81/p/9107735.html

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

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

669. 修剪二叉搜索树

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

最新文章

热门文章