题目

给定一个二叉树，检查它是否是镜像对称的。

示例

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

思路

    对称的二叉树是从中间轴对称的，所以对于任意两颗对称的子树，左子树的右孩子是与右子树的左孩子相同的，左子树的左孩子与右子树的右孩子相同。

思路一

    知道了对称二叉树的思路，就要采用具体的技术了，层序遍历二叉树是一个不错的选择，在层序遍历的时候，判断对称就可以了，记得要以每组对称进入队列，代码如下：

public boolean isSymmetric(TreeNode root) {

        if(root == null){

            return true;

        }

        Queue<TreeNode> queue=new LinkedList<>();

        queue.add(root.left);

        queue.add(root.right);

        while (queue.size() != 0){

            TreeNode left=queue.poll();

            TreeNode right=queue.poll();

            if (left == null && right == null){

                continue;

            }

            if(left == null || right == null){

                return false;

            }

            if(left.val != right.val){

                return false;

            }

            queue.add(left.right);

            queue.add(right.left);

            queue.add(left.left);

            queue.add(right.right);

        }

        return true;

    }

思路二

    同样，对于二叉树来说，递归是一个简化代码的选择，只需要判断对称的两颗子树是否对称就行了，代码如下：

public  boolean isMiroor(TreeNode left,TreeNode right){

        if(left == null && right == null){

            return true;

        }

        if(left == null || right == null){

            return false;

        }

        return left.val == right.val && isMiroor(left.right,right.left) && 

                isMiroor(left.left,right.right);

    }

————————————————

作者：suye233

链接：https://blog.csdn.net/hackersuye/article/details/101023881

来源：CSDN

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。