两数之和二叉树版-创新互联
首先,我不会二叉树🤦♀️🤦♀️🤦♀️
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元起,快前往官网查看详情吧
标题名称:两数之和二叉树版-创新互联
分享路径:http://ybzwz.com/article/dsjecg.html