Leetcode#653. 两数之和 IV - 输入 BST

最新推荐文章于 2022-08-04 10:47:08 发布

认真的虎

最新推荐文章于 2022-08-04 10:47:08 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/liu502617169/article/details/90246108

数据结构与算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种在二叉树中寻找两个节点使它们的值相加等于特定目标值的方法。通过层次遍历和使用集合来存储已访问节点的值，此方法能够在O(n)的时间复杂度内完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目

在这里插入图片描述

2. 方法一

2.1. 代码

class Solution {
public:
    bool findTarget(TreeNode* root, int k) {
        //使用层次遍历
        stack<TreeNode*> tempstack;
        tempstack.push(root);
        set<int> valset;
        while(!tempstack.empty()){
            auto it=tempstack.top();
            tempstack.pop();
            if(it->left!=NULL) tempstack.push(it->left);
            if(it->right!=NULL) tempstack.push(it->right);
            if(valset.count(k-it->val))
                return true;
            valset.insert(it->val);
        }
        return false;
    }
};