只要是两数之和的题，一定要记得先尝试用HashSet来做！！！！！！！
我们遍历二叉树就行，然后用一个 HashSet，在递归函数函数中，如果 root 为空，返回 false。如果 k 减去当前结点值在 HashSet 中存在，直接返回 true；否则就将当前结点值加入 HashSet，然后对左右子结点分别调用递归函数并且或起来返回即可。
最简单的方法，对树进行中序遍历，这样得到的数组就是有序的，然后双指针移动计算两个元素的和。
653-两数之和 IV - 输入 BST
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
- 数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
