opLdQZ

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

findTarget

两数之和 IV - 输入二叉搜索树

Array

Sliding Window

给定一个二叉搜索树的 根节点 <code>root</code>&nbsp;和一个整数 <code>k</code> , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 <code>k</code> 。假设二叉搜索树中节点的值均唯一。

&nbsp;

示例 1：

<pre>
输入: root = [8,6,10,5,7,9,11], k = 12
输出: true
解释: 节点 5 和节点 7 之和等于 12
</pre>

示例 2：

<pre>
输入: root = [8,6,10,5,7,9,11], k = 22
输出: false
解释: 不存在两个节点值之和为 22 的节点
</pre>

&nbsp;

提示：

<ul>
	<li>二叉树的节点个数的范围是&nbsp;&nbsp;<code>[1, 104]</code>.</li>
	<li><code>-104&nbsp;&lt;= Node.val &lt;= 104</code></li>
	<li><code>root</code>&nbsp;为二叉搜索树</li>
	<li><code>-105&nbsp;&lt;= k &lt;= 105</code></li>
</ul>

&nbsp;

注意：本题与主站 653 题相同：&nbsp;<a href="https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/">https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/</a>