LeetCode 101：对称二叉树

题目描述

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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

解题思路

如果同时满足下面的条件，两个树互为镜像：
1.它们的两个根结点具有相同的值。
2.每个树的右子树都与另一个树的左子树镜像对称。
依据上述判断条件，运用递归思路，在调用函数时，我们首先将根节点一分为二作为参数传入，目的是下面为镜像判断两个对应的节点是否相等！
return
((t1.val==t2.val)&&isMirror(t1.right,t2.left)&&isMirror(t1.left,t2.right))
正如上面那样，我们每次递归判断的是拿一个节点的左子树和另一个节点的右子树，同时比较一个节点的右子树和另一个节点的左子树！看是否都满足条件！！！

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class isSymmetricTree {
    //对称二叉树
    public boolean isSymmetric(TreeNode root){
        return isMirror(root,root);
    }

    public boolean isMirror(TreeNode t1,TreeNode t2){//acc:1ms 59%
        if (t1==null&&t2==null){
            return true;
        }
        if (t1==null||t2==null){
            return false;
        }
        return ((t1.val==t2.val)&&isMirror(t1.right,t2.left)&&isMirror(t1.left,t2.right));
    }
    public static void main(String[] args) {
        isSymmetricTree test=new isSymmetricTree();
        TreeNode node1 =new TreeNode(1);
        TreeNode node2 =new TreeNode(2);
        TreeNode node3 =new TreeNode(2);

        node1.left=node2;
        node1.right=node3;
        node2.left=node2.right=null;
        node3.left=node3.right=null;
        boolean is=test.isSymmetric(node1);
        System.out.println(is);
    }

}

总结

本题来源于Leetcode中 归属于树类型题目。
同许多在算法道路上不断前行的人一样，不断练习，修炼自己！
如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！

觉得本博客有用的客官，可以给个赞鼓励下！ 嘿嘿