题目
如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ：
- 二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。
- 偶数下标 层上的所有节点的值都是 奇 整数，从左到右按顺序 严格递增
- 奇数下标 层上的所有节点的值都是 偶 整数，从左到右按顺序 严格递减
给你二叉树的根节点，如果二叉树为 奇偶树 ，则返回 true ，否则返回 false 。
示例 1：
输入：root = [1,10,4,3,null,7,9,12,8,6,null,null,2] 输出：true 解释：每一层的节点值分别是： 0 层：[1] 1 层：[10,4] 2 层：[3,7,9] 3 层：[12,8,6,2] 由于 0 层和 2 层上的节点值都是奇数且严格递增，而 1 层和 3 层上的节点值都是偶数且严格递减，因此这是一棵奇偶树。
示例 2：
输入：root = [5,4,2,3,3,7] 输出：false 解释：每一层的节点值分别是： 0 层：[5] 1 层：[4,2] 2 层：[3,3,7] 2 层上的节点值不满足严格递增的条件，所以这不是一棵奇偶树。
示例 3：
输入：root = [5,9,1,3,5,7] 输出：false 解释：1 层上的节点值应为偶数。
示例 4：
输入：root = [1] 输出：true
示例 5：
输入：root = [11,8,6,1,3,9,11,30,20,18,16,12,10,4,2,17] 输出：true
解题
方法一：层序遍历
class Solution { public: bool isEvenOddTree(TreeNode* root) { if(!root) return true; queue<TreeNode*> q; q.push(root); int level=0; while(!q.empty()){ int l=q.size(); TreeNode* pre=nullptr; for(int i=0;i<l;i++){ TreeNode* cur=q.front(); q.pop(); //判断部分 if(((level&1)^(cur->val&1))==0) return false;//如果层下标和节点值 均为偶数或者奇数 if(pre&&level%2==0&&cur->val<=pre->val) return false;//如果层下表为偶数，且非严格递增 if(pre&&level%2==1&&cur->val>=pre->val) return false;//如果层下表为奇数，且非严格递减 pre=cur; if(cur->left) q.push(cur->left); if(cur->right) q.push(cur->right); } level++; } return true; } };
