日常刷题-对称二叉树

package com.daily.daily20210203;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-02-03 16:32
 * @Desc： 对称二叉树
 **/
public class isSymmetrical {
    //请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
    class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x){
            this.val = x;
        }
    }
    public boolean isSymmetrical(TreeNode root){
        if (root==null)return true;
        return helper(root,root);
    }

    private boolean helper(TreeNode root1, TreeNode root2) {
        if (root1==null && root2==null)return true;
        if(root1==null || root2==null)return false;
        if (root1.val!=root2.val)return false;
        return helper(root1.left,root2.right) && helper(root1.right,root2.left);
    }
}