private static bool Helper(LeetCode236TreeNode root, LeetCode236TreeNode p, LeetCode236TreeNode q) { if (root == null) { return(false); } var left = Helper(root.left, p, q) ? 1 : 0; var right = Helper(root.right, p, q) ? 1 : 0; var mid = (root == p || root == q) ? 1 : 0; if ((mid + left + right) >= 2) { ans = root; } return((mid + left + right) > 0); }
public static LeetCode236TreeNode LowestCommonAncestor(LeetCode236TreeNode root, LeetCode236TreeNode p, LeetCode236TreeNode q) { Helper(root, p, q); return(ans); }