1214. Two Sum BSTs
https://leetcode.com/problems/two-sum-bsts
Description
Given the roots of two binary search trees, root1
and root2
, return true
if and only if there is a node in the first tree and a node in the second tree whose values sum up to a given integer target
.
Example 1:

**Input:** root1 = [2,1,4], root2 = [1,0,3], target = 5
**Output:** true
**Explanation:** 2 and 3 sum up to 5.
Example 2:

**Input:** root1 = [0,-10,10], root2 = [5,1,7,0,2], target = 18
**Output:** false
Constraints:
The number of nodes in each tree is in the range
[1, 5000]
.-109 <= Node.val, target <= 109
ac
Last updated
Was this helpful?