[LeetCode&Python] Problem 653. Two Sum IV - Input is a BST

内容导读

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

内容图文

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.

Example 1:

Input: 
    5
   /   3   6
 / \   2   4   7

Target = 9

Output: True

Example 2:

Input: 
    5
   /   3   6
 / \   2   4   7

Target = 28

Output: False

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

class Solution(object):
    def findTarget(self, root, k):
        """
        :type root: TreeNode
        :type k: int
        :rtype: bool
        """
        if root:
            q=[root]
            rem=[]
            while q:
                qtopnode=q.pop(0)
                if k-qtopnode.val in rem:
                    return True
                rem.append(qtopnode.val)
                if qtopnode.left:
                    q.append(qtopnode.left)
                if qtopnode.right:
                    q.append(qtopnode.right)
                    
            return False
        return False

内容总结

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

内容备注

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

内容手机端