题目描述

如果一棵二叉树满足以下条件，则称为奇偶树：二叉树的根节点所在的层为第 0 层，根节点的子节点在第 1 层，以此类推。对于所有偶数层（第 0、2、4... 层），该层所有节点的值都是奇数，且从左到右严格递增。对于所有奇数层（第 1、3、5... 层），该层所有节点的值都是偶数，且从左到右严格递减。给定二叉树的根节点，判断它是否是奇偶树。