标签
树
二叉树
DFS
哈希表
日期
Oct 26, 2022
剑指 Offer II 056. 二叉搜索树中两个节点之和
题目描述
给定一个二叉搜索树的 根节点
root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。示例 1：
示例 2：
题目解析
思路：
- 遍历每个节点，并且用set存储节点，每次往set中添加节点之前都判断一次target是否存在于set集合中，存在则直接返回true