golang 解法, 执行用时: 20 ms, 内存消耗: 7.6 MB, 提交时间: 2021-07-26 13:54:33

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func findTarget(root *TreeNode, k int) bool {
    var ans []int
 	var inorder func(*TreeNode)
	inorder = func(node *TreeNode) {
		if node == nil {
			return
		}
		inorder(node.Left)

		ans = append(ans, node.Val)

		inorder(node.Right)
	}
	inorder(root)

    left := 0
    right := len(ans)-1
    for left < right {  // 双指针
        if ans[left] + ans[right] < k {
            left++
        } else if ans[left] + ans[right] > k {
            right--
        } else {
            return true
        }
    }
    return false
}

golang 解法, 执行用时: 28 ms, 内存消耗: 7.6 MB, 提交时间: 2021-06-25 15:18:06

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func findTarget(root *TreeNode, k int) bool {
    var ans []int
 	var inorder func(*TreeNode)
	inorder = func(node *TreeNode) {
		if node == nil {
			return
		}
		inorder(node.Left)

		ans = append(ans, node.Val)

		inorder(node.Right)
	}
	inorder(root)

    left := 0
    right := len(ans)-1
    for left < right {
        if ans[left] + ans[right] < k {
            left++
        } else if ans[left] + ans[right] > k {
            right--
        } else {
            return true
        }
    }
    return false
}