Java实现 LeetCode 669 修剪二叉搜索树（遍历树）

野性酷女 2023-07-22 03:47 1阅读 0赞

## 669. 修剪二叉搜索树 ##

给定一个二叉搜索树，同时给定最小边界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

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
         public TreeNode trimBST(TreeNode root, int L, int R) { 
            if (root == null)
                return root; 
            if (root.val < L)
                return trimBST(root.right, L, R); 
            if (root.val > R)
                return trimBST(root.left, L, R); 
     
            root.left = trimBST(root.left, L, R);
            root.right = trimBST(root.right, L, R);
            return root;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 ( “树” 之 BST) 669. 修剪二叉搜索树 ——【Leetcode每日一题】

> 二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。 > 二叉查找树中序遍历有序。 669. 修剪二叉搜索树给你二叉搜索树的根节点 `

素颜马尾好姑娘i/ 2024年03月23日 15:13/ 0 赞/ 78 阅读

相关 669.修剪二叉搜索树

669. 修剪二叉搜索树题干描述解题思路递归法 1. 确定递归函数的参数以及返回值 2. 确定终止

以你之姓@/ 2023年10月16日 11:51/ 0 赞/ 15 阅读

相关修剪二叉搜索树

修剪二叉搜索树问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

ゞ浴缸里的玫瑰/ 2023年10月06日 08:11/ 0 赞/ 40 阅读

相关 Java实现 LeetCode 669 修剪二叉搜索树（遍历树）

669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在\[L, R\]中 (R>=L) 。你可能需要改变

野性酷女/ 2023年07月22日 03:47/ 0 赞/ 2 阅读

相关二叉树，二叉树遍历，二叉树搜索

树形结构树形结构应该就比较容易理解了，树是二维数据结构中的一种，至于说二叉树又是树的一种了。树和图的区别在这里说明一下，重点：树形结构为二维数据结构中的一种特

向右看齐/ 2023年07月07日 12:30/ 0 赞/ 40 阅读

相关 669. 修剪二叉搜索树

题目来源 [669. 修剪二叉搜索树][669.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

待我称王封你为后i/ 2023年02月18日 08:15/ 0 赞/ 114 阅读

相关（Java）leetcode-669 Trim a Binary Search Tree（修剪二叉搜索树）

题目描述给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在\[L, R\]中 (R>=L) 。你可能需要改变树的根节点，所以

超、凢脫俗/ 2023年02月15日 13:56/ 0 赞/ 15 阅读

相关 2021-03-12 | 669. 修剪二叉搜索树

1. 题目描述给你二叉搜索树的根节点 `root` ，同时给定最小边界`low` 和最大边界 `high`。通过修剪二叉搜索树，使得所有节点的值在`[low, high

系统管理员/ 2022年11月12日 01:47/ 0 赞/ 141 阅读

相关 leetcode 669 修剪二叉搜索树

前言题目：[669. 修剪二叉搜索树][669.] 参考题解：[修剪二叉搜索树-力扣官方题解][-] -------------------- 提交代码看

╰+攻爆jí腚メ/ 2022年09月12日 08:49/ 0 赞/ 166 阅读

相关 669 修剪二叉搜索树（递归修改）

1. 问题描述：给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在\[low, high\]中。修剪树

心已赠人/ 2022年09月02日 11:36/ 0 赞/ 315 阅读