LeetCode 1609 奇偶树

分析
层次遍历，思路比较简单，注意细节即可
代码

class Solution {public:bool isEvenOddTree(TreeNode* root) {queue<TreeNode*> que;if(nullptr != root) que.push(root);TreeNode* temp = nullptr;int depth = 0;int pre = INT_MIN;while(!que.empty()){int size = que.size();depth++;if(depth % 2 == 1){pre = INT_MIN;}else{pre = INT_MAX;}   while(size--){temp = que.front();que.pop();if(temp -> left != nullptr) que.push(temp -> left);if(temp -> right != nullptr) que.push(temp -> right);if(depth % 2 == 1){if(temp -> val % 2 != 1){return false;}else if(temp -> val % 2 == 1 && temp -> val <= pre){return false;}}else{if(temp -> val % 2 != 0){return false;}else if(temp -> val % 2 == 0 && temp -> val >= pre){return false;}}pre = temp -> val;}}return true;}
};

LeetCode 1609 奇偶树相关推荐

【Leetcode -1609.奇偶树 -1122.数组的相对排序】
Leetcode Leetcode -1609.奇偶树 Leetcode -1122.数组的相对排序 Leetcode -1609.奇偶树题目:如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : ...
leetcode *1609. 奇偶树（周赛209）
[题目]*1609. 奇偶树如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推. 偶数下标 ...
LeetCode 1609 奇偶树(BFS)
1609. 奇偶树https://leetcode-cn.com/problems/even-odd-tree/ 如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ...
LeetCode 1609. 奇偶树（层序遍历）
文章目录 1. 题目 2. 解题 1. 题目如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类 ...
LeetCode——1609.奇偶树
大佬,牛!!! 题目:给定一颗二叉树,其中层数从0开始,然后如果满足两个条件,就称为奇偶树,则返回true 奇数层,所有节点必须是偶数,并且严格递减: 偶数层,所有节点必须是奇数,并且严格递增. 思路 ...
leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面题目示例提示思路代码实现执行结果写在最后 leetcode每日一题1609. 奇 ...
【LeetCode】1609. 奇偶树、1122. 数组的相对排序
作者:小卢专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民日报> 16 ...
模拟卷Leetcode【普通】1609. 奇偶树
1609. 奇偶树如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推. 偶数下标层上的所有 ...
1609. 奇偶树-层次遍历-力扣双百代码
1609. 奇偶树-层次遍历-力扣双百代码如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推 ...

LeetCode 1609 奇偶树

LeetCode 1609 奇偶树相关推荐

最新文章

热门文章