101对称二叉树

对称二叉树

https://leetcode-cn.com/problems/symmetric-tree/

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

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

public class SymmetricTree {

    public boolean isSymmetric(TreeNode root) {

        return isSymme(root,root);
    }
    
    public boolean isSymme(TreeNode root1,TreeNode root2){
        //两个节点都为空的情况
        if(root1==null&&root2==null){
            return true;
        }
        //一个节点为空，而另一个节点不为空
        if(root1==null^root2==null){
            return false;
        }
        //两个节点值相同，且root1.left和root2.right是对称的，且root1.right和root2.left是对称的。
        return (root1.val==root2.val)&&(isSymme(root1.left,root2.right)&&(isSymme(root1.right,root2.left)));
    }
}