本文共 1848 字，大约阅读时间需要 6 分钟。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {
       public boolean isSymmetric(TreeNode root) {
           if(root==null) return true;        //return dfs(root.left,root.right);        return bfs(root);    }    public boolean dfs(TreeNode p,TreeNode q){
           if(p==null&&q==null) return true;        if(p==null||q==null||p.val!=q.val) return false;        return dfs(p.left,q.right)&&dfs(p.right,q.left);    }    public boolean bfs(TreeNode root){
           if(root.right==null&&root.left==null) return true;        Queue
   
     queue = new LinkedList
    
     ();        queue.add(root.left);        queue.add(root.right);        while(queue.size()>0){
               TreeNode p=queue.poll();            TreeNode q=queue.poll();            if(p==null&&q==null) continue;             if(p==null||q==null||p.val!=q.val) return false;//注意先比较null再判断值，否则可能会空指针            queue.add(p.left);            queue.add(q.right);            queue.add(p.right);            queue.add(q.left);        }        return true;    }}
    
   

下表显示了jdk1.5中的阻塞队列的操作：

remove、element、offer 、poll、peek 其实是属于Queue接口。

转载地址：https://dh-butterfly.blog.csdn.net/article/details/108362186 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！