C# (CSharp) LeetCode236TreeNode Examples

Example #1

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

Example #2

        public static LeetCode236TreeNode LowestCommonAncestor(LeetCode236TreeNode root, LeetCode236TreeNode p, LeetCode236TreeNode q)
        {
            Helper(root, p, q);

            return(ans);
        }