Leetcode 653. Two Sum IV - Input is a BST

最新推荐文章于 2025-12-06 19:57:53 发布

原创最新推荐文章于 2025-12-06 19:57:53 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #two sum

算法专栏收录该内容

8 篇文章

订阅专栏

本文探讨了在二叉搜索树中寻找两个元素，使其和等于给定目标值的问题。通过将二叉树元素提取到列表中，问题转化为经典的TwoSum问题。文章提供了详细的解决思路和伪代码。

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

分析

只要把二叉树的元素提取到一个列表中，那么我们就可以把上面这个问题转化为已知的Two Sum问题。

伪代码

# 提取以rootNode为顶点的二叉树的元素到list
getBinarySearchTreeElements(rootNode, list)
if rootNode is null:
    return
getBinarySearchTreeElements(rootNode.left, list)
append rootNode.value to tail of list
getBinarySearchTreeElements(rootNode.right, list)