https://leetcode.cn/problems/opLdQZ/
题目要求
给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。
方法:中序遍历
- 利用中序遍历的性质,遍历后返回排序后的集合;然后转化为求两数之和问题
public boolean findTarget(TreeNode root, int k) {
List<Integer> list