两数之和 IV - 输入 BST
653. 两数之和 IV - 输入 BST (Easy)
给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。
示例 1：
输入: root = [5,3,6,2,4,null,7], k = 9 输出: true
示例 2：
输入: root = [5,3,6,2,4,null,7], k = 28 输出: false
示例 3：
输入: root = [2,1,3], k = 4 输出: true
示例 4：
输入: root = [2,1,3], k = 1 输出: false
示例 5：
输入: root = [2,1,3], k = 3 输出: true
提示:
- 二叉树的节点个数的范围是
[1, 104]. -104 <= Node.val <= 104root为二叉搜索树-105 <= k <= 105
相关话题
[树] [深度优先搜索] [广度优先搜索] [二叉搜索树] [哈希表] [双指针] [二叉树]
相似题目
- 两数之和 (Easy)
- 两数之和 II - 输入有序数组 (Easy)
- 两数之和 III - 数据结构设计 (Easy)
- 查找两棵二叉搜索树之和 (Medium)