leetcode101. 对称二叉树

题目：leetcode101. 对称二叉树

描述

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

思路

判断一颗二叉树是否是镜像树，我们可以将这棵树的左子树或者右子树翻转，看看左子树和右子树是否相等。

class Solution {
    public boolean isSymmetric(TreeNode root) {
         if(root==null)
            return false;
         if(root.left==null&&root.right==null)
            return true;
        if(root.left==null || root.right==null)
            return false;
        Deque<TreeNode> deque=new LinkedList<>();
        int length;
        deque.offer(root.left);
        while(!deque.isEmpty())
        {
            length=deque.size();
            TreeNode t;
            while(length>0)
            {
                TreeNode node=deque.poll();
                if(node.left!=null)
                    deque.offer(node.left);
                if(node.right!=null)
                    deque.offer(node.right);
                t=node.left;
                node.left=node.right;
                node.right=t;
                length--;
            }
        }
        return isSameTree(root.left,root.right);
    }
        public boolean isSameTree(TreeNode p, TreeNode q) {
        // 如果两个节点都为空，说明当前子树相同
        if (p == null && q == null) {
            return true;
        }
        // 如果一个节点为空而另一个不为空，说明当前子树不同
        if (p == null || q == null) {
            return false;
        }
        // 如果节点的值不同，说明当前子树不同
        if (p.val != q.val) {
            return false;
        }
        // 递归判断左子树和右子树
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}