题目：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

代码：

class Solution {public boolean isSymmetric(TreeNode root) {if(root==null || (root.left==null && root.right==null)) {return true;}//用队列保存节点LinkedList<TreeNode> queue = new LinkedList<TreeNode>();//将根节点的左右孩子放到队列中queue.add(root.left);queue.add(root.right);while(queue.size()>0) {//从队列中取出两个节点，再比较这两个节点TreeNode left = queue.removeFirst();TreeNode right = queue.removeFirst();//如果两个节点都为空就继续循环，两者有一个为空就返回falseif(left==null && right==null) {continue;}if(left==null || right==null) {return false;}if(left.val!=right.val) {return false;}//将左节点的左孩子， 右节点的右孩子放入队列   重点queue.add(left.left);queue.add(right.right);//将左节点的右孩子，右节点的左孩子放入队列    重点queue.add(left.right);queue.add(right.left);}return true;}
}

时间复杂度是 O(n)，空间复杂度是 O(n)