993. 二叉树的堂兄弟节点

这题的难点在于怎么判断查询到的2个节点没有同一个父节点，因此我们每次遍历的

时候，就记录下当前节点的左右子节点，然后对下一层做判断，这样每一层遍历的时候

就能得出下一层的结果

时间O(n)，空间O(n)

public boolean isCousins(TreeNode root, int x, int y) {
        Deque<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            int size=queue.size();
            boolean flag1 = false;
            boolean flag2 = false;
            TreeNode p1 = null;
            TreeNode p2 = null;
            while(size-->0){
                TreeNode temp = queue.poll();
                if(temp.left!=null){
                    queue.add(temp.left);
                    if(temp.left.val==x){
                        flag1=true;
                        p1=temp;
                    }
                    if(temp.left.val==y){
                        flag2=true;
                        p2=temp;
                    }
                }
                if(temp.right!=null){
                    queue.add(temp.right);
                    if(temp.right.val==x){
                        flag1=true;
                        p1=temp;
                    }
                    if(temp.right.val==y){
                        flag2=true;
                        p2=temp;
                    }
                }
            }
            // 存在x和y的情况下，需要确认这两个节点不在同一个父节点下
            if(flag1 && flag2){
                return p1!=p2;
            }
        }
        return false;
    }