[LeetCode&Python] Problem 669. Trim a Binary Search Tree

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode&Python] Problem 669. Trim a Binary Search Tree，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含853字，纯文字阅读大概需要2分钟。

内容图文

Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might need to change the root of the tree, so the result should return the new root of the trimmed binary search tree.

Example 1:

Input: 
    1
   /   0   2

  L = 1
  R = 2

Output: 
    1
             2

Example 2:

Input: 
    3
   /   0   4
       2
   /
  1

  L = 1
  R = 3

Output: 
      3
     / 
   2   
  /
 1

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def trimBST(self, root, L, R):
        """
        :type root: TreeNode
        :type L: int
        :type R: int
        :rtype: TreeNode
        """
        if root==None:
            return root
        
        if R<root.val:
            return self.trimBST(root.left,L,R)
        
        if L>root.val:
            return self.trimBST(root.right,L,R)
        
        root.left=self.trimBST(root.left,L,R)
        root.right=self.trimBST(root.right,L,R)
        
        return root

内容总结

以上是互联网集市为您收集整理的[LeetCode&Python] Problem 669. Trim a Binary Search Tree全部内容，希望文章能够帮你解决[LeetCode&Python] Problem 669. Trim a Binary Search Tree所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端