第二十五天剑指 Offer II 056. 二叉搜索树中两个节点之和

最新推荐文章于 2022-09-16 08:38:51 发布

xxxx追风

最新推荐文章于 2022-09-16 08:38:51 发布

阅读量73

点赞数

分类专栏：算法刷题文章标签：二叉搜索树节点和查找算法优化中序遍历

本文链接：https://blog.csdn.net/m0_50068884/article/details/123273840

版权

算法刷题专栏收录该内容

71 篇文章 0 订阅

订阅专栏

剑指 Offer II 056. 二叉搜索树中两个节点之和

给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。

 

示例 1：

输入: root = [8,6,10,5,7,9,11], k = 12
输出: true
解释: 节点 5 和节点 7 之和等于 12
示例 2：

输入: root = [8,6,10,5,7,9,11], k = 22
输出: false
解释: 不存在两个节点值之和为 22 的节点

暴力搜索，有点low

class Solution {
public:
     void order(TreeNode* root, vector<int> &vec)
     {
         if(root == nullptr)
                return;
         vec.push_back(root->val);
         order(root->left, vec);
         order(root->right, vec);
             
     }
    bool fan(int c, vector<int> &vec)
    {
             int n=vec.size();
        for(int i=0; i< n-1; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                if((vec[i]+vec[j]) == c)
                      return true; 
            }      
        }
        return  false;
    }
    bool findTarget(TreeNode* root, int k) {
        if(root==nullptr)
            return false;
        vector<int> vec;
        int c=k;
        order(root, vec);
   
         return fan( c, vec);
    }
};