Java实现LeetCode1609.奇偶数

题目描述

如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 :
二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。
偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增
奇数下标 层上的所有节点的值都是 偶 整数,从左到右按顺序 严格递减
给你二叉树的根节点,如果二叉树为 奇偶树 ,则返回 true ,否则返回 false 。
Java实现LeetCode1609.奇偶数_第1张图片

思路

层序遍历,要是生活也像层序遍历一样简单就好了。

代码

class Solution {
    public boolean isEvenOddTree(TreeNode root) {
        boolean ans = true , jud = true;
        Deque<TreeNode> dq = new LinkedList();
        dq.add( root );
        while( !dq.isEmpty() ){
            int size = dq.size();
            int val = 0;
            if( jud ) val = Integer.MIN_VALUE;
            else val = Integer.MAX_VALUE;
            while( size > 0 ){
                TreeNode tmp = dq.poll();
                if( jud && tmp.val%2==1 && tmp.val > val ){
                    val = tmp.val;
                    size--;
                    if( tmp.left!=null ) dq.add( tmp.left );
                    if( tmp.right!=null ) dq.add( tmp.right );
                } 
                else if( !jud && tmp.val%2==0 && tmp.val < val ) {
                    val = tmp.val;
                    size--;
                    if( tmp.left!=null ) dq.add( tmp.left );
                    if( tmp.right!=null ) dq.add( tmp.right );
                } 
                else {
                    return false;
                }
            }
            jud = !jud;
        }
        return ans;
    }
}

if else 处可以合并整理一下,但是太困了

你可能感兴趣的:(java,开发语言,leetcode,广度优先)