zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 669 修剪二叉搜索树(遍历树)

    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;
        }
    }
    
  • 相关阅读:
    企业资源管理概述
    有效的使用WSE(学习+实践)
    和优秀的员工一起工作,是一种幸福
    [恢]hdu 1312
    [恢]hdu 1010
    [恢]hdu 1302
    [恢]hdu 1056
    [恢]hdu 1030
    [恢]hdu 1730
    [恢]hdu 1032
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946299.html
Copyright © 2011-2022 走看看