两树之和IV-输入BST（653）

最新推荐文章于 2020-11-13 17:41:03 发布

写code不咋行

最新推荐文章于 2020-11-13 17:41:03 发布

阅读量115

点赞数

分类专栏：树 leetcode刷题文章标签：算法数据结构 leetcode java

本文链接：https://blog.csdn.net/weixin_45631744/article/details/108255371

版权

题目： 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。

示例：
1. 在这里插入图片描述
2.
思路分析一----HashSet
通过dfs遍历树的每个结点，查询哈希表内是否有与当前结点值加和后为目标值的元素，如果有，直接返回true，如果没有将当前值加入哈希set中，接着遍历该结点的宝宝结点进行递归查询。

算法复杂度分析：
1.时间复杂度：O（N），最坏情况下，需要遍历全树所有结点。
2.空间复杂度：O（N），最坏情况下，HashSet空间复杂度为O（N），递归需要的栈空间为O（N）。

Code-HashSet

class Solution {
   
	Set<Integer> set = new HashSet<>();
	public boolean findTarget(TreeNode root) {
   
		if (root == null

关注