leetcode *1609. 奇偶树（周赛209）

【题目】*1609. 奇偶树

二叉树根节点所在层下标为 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

提示：
树中节点数在范围 [1, 10^5] 内
1 <= Node.val <= 10^6

【解题思路1】BFS

class Solution {public boolean isEvenOddTree(TreeNode root) {if(root == null)    return true;Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);int level = -1;while(!queue.isEmpty()) {int size = queue.size();level++;int pre;int flag = level % 2;if(flag == 0) { // 偶数层，奇数递增pre = Integer.MIN_VALUE;} else {pre = Integer.MAX_VALUE;}for(int i = 0; i < size; i++) {TreeNode temp = queue.poll();if(temp.val % 2 == flag)   return false;if(flag == 0 && pre >= temp.val) return false;if(flag == 1 && pre <= temp.val) return false;pre = temp.val;if(temp.left != null)   queue.offer(temp.left);if(temp.right != null)  queue.offer(temp.right);}}return true;}
}

leetcode *1609. 奇偶树（周赛209）相关推荐

【Leetcode -1609.奇偶树 -1122.数组的相对排序】
Leetcode Leetcode -1609.奇偶树 Leetcode -1122.数组的相对排序 Leetcode -1609.奇偶树题目:如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : ...
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 奇偶树
分析层次遍历,思路比较简单,注意细节即可代码 class Solution {public:bool isEvenOddTree(TreeNode* root) {queue<TreeNod ...
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. 奇偶树（周赛209）

【题目】*1609. 奇偶树

【解题思路1】BFS

leetcode *1609. 奇偶树（周赛209）相关推荐

最新文章

热门文章