Skip to content

Latest commit

 

History

History
 
 

1214.Two Sum BSTs

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

English Version

题目描述

给出两棵二叉搜索树,请你从两棵树中各找出一个节点,使得这两个节点的值之和等于目标值 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

解法

Python3

Java

...