两数之和二叉树版-创新互联

首先，我不会二叉树🤦‍♀️🤦‍♀️🤦‍♀️

http://t.csdn.cn/hDq4X

http://t.csdn.cn/RliM9

这两篇博文介绍的很清楚如何使用（。关于原理以后再说

其次，按照题目意思，只要存在有两个元素等于所给参数就返回true，如果整个树里都没有，就返回false。

那么，按照我的思路：（介于我不会二叉树），也许我会考虑遍历一遍整个二叉树，获取所有节点的值，并把他们存储到一个数组中，再在数组中循环查找是否有哪两个数相加等于我所给出的参数，有就返回true，没有就返回false。

接着，随便采用先序遍历，中序遍历，或者后续遍历，随便哪一个都可以，只要获取了二叉树的所有的值就可以，参考上面给出的两个链接，里面都给出了详细的写法。

随后

//这里假设我已经将二叉树里的每一个值添加到了数组arr中
let a=0;
for(let i=0;i0){
return true;
}
else 
return false;

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧