LeetCode 1609 奇偶树(BFS)

1609. 奇偶树https://leetcode-cn.com/problems/even-odd-tree/

如果一棵二叉树满足下述几个条件，则可以称为奇偶树：

二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。
偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增
奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减
给你二叉树的根节点，如果二叉树为奇偶树，则返回 true ，否则返回 false 。

简单BFS，看清题目的要求就可以，条件比较多，注意别漏了

class Solution {public boolean isEvenOddTree(TreeNode root) {Deque<TreeNode>queue=new LinkedList<>();TreeNode node=root;queue.offer(node);int depth=0;//深度用来确定奇偶性//BFSwhile(!queue.isEmpty()){//奇偶性int target=depth%2==0?1:0;//相当于在最左边值的左边再加一个值，根据奇偶性赋初始值int num=target==0?1000001:0;int size=queue.size();for(int i=0;i<size;i++){//更新队列node=queue.poll();if(node.left!=null){queue.offer(node.left);}if(node.right!=null){queue.offer(node.right);}//验证奇偶性if(node.val%2!=target){return false;}//验证增减性if(target==1&&node.val<=num){//偶数层return false;}else if(target==0&&node.val>=num){//奇数层return false;}num=node.val;}depth++;}return true;}
}

LeetCode 1609 奇偶树(BFS)相关推荐

【Leetcode -1609.奇偶树 -1122.数组的相对排序】
Leetcode Leetcode -1609.奇偶树 Leetcode -1122.数组的相对排序 Leetcode -1609.奇偶树题目:如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : ...
leetcode *1609. 奇偶树（周赛209）
[题目]*1609. 奇偶树如果一棵二叉树满足下述几个条件,则可以称为奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推. 偶数下标 ...
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 奇偶树(BFS)

LeetCode 1609 奇偶树(BFS)相关推荐

最新文章

热门文章