#每日一题#
剑指 Offer II 056. 二叉搜索树中两个节点之和
class Solution {
Set<Integer> set = new HashSet<Integer>();
public boolean findTarget(TreeNode root, int k) {
if(root==null)return false;
if(set.contains(k-root.val))return true;
else {
set.add(root.val);
}
return findTarget(root.left, k) || findTarget(root.right, k);
}
}
剑指 Offer II 056. 二叉搜索树中两个节点之和
class Solution {
Set<Integer> set = new HashSet<Integer>();
public boolean findTarget(TreeNode root, int k) {
if(root==null)return false;
if(set.contains(k-root.val))return true;
else {
set.add(root.val);
}
return findTarget(root.left, k) || findTarget(root.right, k);
}
}
展开
评论
点赞
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)