653. Two Sum IV - Input is a BST*

最新推荐文章于 2020-03-11 16:35:01 发布

onefanyf

最新推荐文章于 2020-03-11 16:35:01 发布

阅读量103

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_34471804/article/details/102347950

版权

leetcode 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

#653. Two Sum IV - Input is a BST

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.
在这里插入图片描述
这道题的意思是，给一个BST和一个目标数，问这个BST中有没有两个节点的值的和是这个目标数。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @param {number} k
 * @return {boolean}
 */
var findTarget = function(root, k, nodes = []) {
    if(root !== null) {
        if(nodes.includes(k-root.val)) {
            return true;
        }
        else {
	        nodes.push(root.val);
	    }
	    if(findTarget(root.left, k ,nodes) || findTarget(root.right, k ,nodes)) {
	        return true;
	    }
    }    
    return false;
};