LeetCode101 对称二叉树

镜像二叉树

递归:镜像二叉树 当前树的左右子节点相等，并且左节点的左子树与右节点右子树相等，左树的右孩子与右树的左孩子对称

//判断对称二叉树
    public boolean isSymmetric(TreeNode root) {

        //
        if(root==null)return true;

        return dfs(root.left,root.right);
    }


    //判断两颗子树是否对称
    public boolean dfs(TreeNode left,TreeNode right){

        //左右子树为空则返回trur
        if(left==null&&right==null) return true;
        if(left==null||right==null) return false;
//当前连个节点相等，并且左孩子的左子树与右孩子的右子树，左孩子的右孩子与右孩子的左子树对称
        return (left.val==right.val)&&dfs(left.left,right.right)&&dfs(left.right,right.left);

    }