两数之和-输入BST
简单阿里巴巴二叉树
题目描述
给定一个二叉搜索树和一个目标数target,找到BST中是否存在两个节点使得它们的值之和等于目标数。可以利用哈希集合存储已访问的节点值,遍历树时查找是否存在target减去当前节点值的互补数。
示例
输入:
root = [5,3,6,2,4,null,7], target = 9输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...