[0669] 修剪二叉搜索树

• GitHub
• http://leetcode.xuezhisd.top/post/a395aea2.html
• https://leetcode.com/problems/trim-a-binary-search-tree
• https://leetcode-cn.com/problems/trim-a-binary-search-tree

题目描述

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

示例 1:

输入: 
    1
   / \
  0   2

  L = 1
  R = 2

输出: 
    1
      \
       2

示例 2:

输入:
    3
   / \
  0   4
   \
    2
   /
  1

L = 1
R = 3

输出:
3
/
2
/
1
</pre>

Related Topics

树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目