A 30-year-old woman was fatally stabbed in a Brooklyn park early Tuesday morning.