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; }