两数之和 IV - 输入 BST

最新推荐文章于 2022-05-17 23:57:29 发布

Mr Gao

最新推荐文章于 2022-05-17 23:57:29 发布

阅读量115

点赞数 1

分类专栏： c++与c语言力扣刷题文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_43327597/article/details/124006677

版权

c++与c语言同时被 2 个专栏收录

803 篇文章 5 订阅

订阅专栏

力扣刷题

787 篇文章 12 订阅

订阅专栏

两数之和 IV - 输入 BST

给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。
在这里插入图片描述

这题，可以对树进行遍历，然后，在遍历的同时将遍历的数据存储到一个数组中，再从数组中查找k-root->val，如果存在说明有这么两个数，同时设置一个标志rank，如果找到那么也就不需要继续进行遍历了，可以返回true。
代码如下：


void deepsearch(struct TreeNode* root, int* a,int *size,int k,int *rank){
    int i;
    if(root!=NULL&&*(rank)==0){
        a[*size]=root->val;
        (*size)++;
        for(i=0;i<(*size)-1;i++){
            if(a[i]==k-(root->val)) (*rank)++;
        }
        deepsearch(root->left,a,size,k,rank);
         deepsearch(root->right,a,size,k,rank);
    }
    
  
}


bool findTarget(struct TreeNode* root, int k){
    int a[10000],size=0;
    int i,j;
    int rank=0;
    deepsearch(root,a,&size,k,&rank);

   if(rank!=0)
    return true;

    else return false;

}