private static void InOrder(LeetCode653TreeNode root)
{
if (root == null)
{
return;
}
InOrder(root.left);
sortedTreeResults.Add(root.val);
InOrder(root.right);
}
public static bool FindTarget(LeetCode653TreeNode root, int k)
{
InOrder(root);
foreach (var item in sortedTreeResults)
{
var targetNum = k - item;
if (item != targetNum && sortedTreeResults.Contains(targetNum))
{
return(true);
}
}
return(false);
}
public LeetCode653TreeNode(int val = 0, LeetCode653TreeNode left = null, LeetCode653TreeNode right = null)
{
this.val = val;
this.left = left;
this.right = right;
}
