返回题库|

两数之和-输入BST

简单阿里巴巴

两数之和-输入BST

简单阿里巴巴二叉树

题目描述

给定一个二叉搜索树和一个目标数target,找到BST中是否存在两个节点使得它们的值之和等于目标数。可以利用哈希集合存储已访问的节点值,遍历树时查找是否存在target减去当前节点值的互补数。

示例

输入:root = [5,3,6,2,4,null,7], target = 9
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...