Leetcode 1609. Even Odd Tree

Check by level-order traversal that each even-indexed level contains only odd values in strictly increasing order (left-to-right) and each odd-indexed level contains only even values in strictly decreasing order; return true iff all levels satisfy these parity and monotonicity constraints.