两数之和（二叉树版） Ⅳ .力扣653

古城微笑少年丶 2023-10-01 21:37 1阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

利用HashSet记录二叉树中每个节点的值，在深度优先遍历时，判断Set集合中是否存在 k - 节点值 的值
    如果存在返回true,否则，将遍历到的节点值放入到Set集合中

## 三、代码实现 ##

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        Set<Integer> set = new HashSet<>();
        public boolean findTarget(TreeNode root, int k) {
            if(root == null){
                return false;
            }
            if(set.contains(k - root.val)){
                return true;
            }
            set.add(root.val);
            return findTarget(root.left,k) || findTarget(root.right,k);
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/f53fbc3ff39945498160cae0e6f53cc5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 ( “树” 之 BST) 653. 两数之和 IV - 输入二叉搜索树 ——【Leetcode每日一题】

> 二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。 > 二叉查找树中序遍历有序。 653. 两数之和 IV - 输入二叉搜索树难度：

朱雀/ 2024年03月23日 16:15/ 0 赞/ 91 阅读

相关力扣刷题之二叉树专栏

文章目录一、2022/11/07 二、2022/11/08 三、2022/11/09 四、2022/11/10 ---------------

系统管理员/ 2023年09月25日 12:47/ 0 赞/ 73 阅读

相关【力扣】两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组

青旅半醒/ 2022年12月11日 05:22/ 0 赞/ 184 阅读

相关力扣（两数相加）

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相

你的名字/ 2022年12月06日 15:53/ 0 赞/ 151 阅读

相关力扣-两数之和

题示：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年12月02日 15:21/ 0 赞/ 167 阅读

相关力扣--110. 平衡二叉树

110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1

叁歲伎倆/ 2022年11月28日 13:18/ 0 赞/ 245 阅读

相关力扣 1.两数之和 javascript

两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

我不是女神ヾ/ 2022年11月06日 08:58/ 0 赞/ 168 阅读

相关力扣刷题：二叉树篇

目录 100. 相同的树题目介绍题目实现 101. 对称二叉树题目介绍 \[剑指 Off

电玩女神/ 2022年10月16日 09:40/ 0 赞/ 243 阅读

相关力扣两数之和

1. 两数之和给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值 `target` 的那两个整数，并返回它们的数组

系统管理员/ 2022年09月14日 00:16/ 0 赞/ 195 阅读

相关力扣--两数之和

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

傷城~/ 2022年02月18日 13:49/ 0 赞/ 295 阅读