Even Odd Tree
Check each level in breadth-first order: even levels need strictly increasing odd values, odd levels strictly decreasing even values.
Check each level in breadth-first order: even levels need strictly increasing odd values, odd levels strictly decreasing even values.