[1214] 查找两棵二叉搜索树之和

• GitHub
• http://leetcode.xuezhisd.top/post/d35a1f69.html
• https://leetcode.com/problems/two-sum-bsts
• https://leetcode-cn.com/problems/two-sum-bsts

题目描述

给出两棵二叉搜索树，请你从两棵树中各找出一个节点，使得这两个节点的值之和等于目标值 Target。

如果可以找到返回 True，否则返回 False。

 

示例 1：

输入：root1 = [2,1,4], root2 = [1,0,3], target = 5
输出：true
解释：2 加 3 和为 5 。

示例 2：

输入：root1 = [0,-10,10], root2 = [5,1,7,0,2], target = 18
输出：false

 

提示：

1. 每棵树上最多有 5000 个节点。
2. -10^9 <= target, node.val <= 10^9

Related Topics

二叉搜索树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目