刷题LeetCode 剑指offer28

本人新手为了面试互联网公司，将刷题做一个记录以及总结，方便之后学习！！

第24道问题 剑指offer 28为一道简单题

题目：

力扣https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/

 1.自己思路

前一个题刚做的是镜像的，我就直接想将其拿过了，之后再对比两个数就ok了。

实际上这个想法就是错的，做了好久也没成功，看了大佬的答案才明白，java是引用传递修改了之前的root，无论怎么做都是一样的树。不可能出现不一样的情况。贴上错误的代码：

class Solution {
    public boolean isSymmetric(TreeNode root) {
       TreeNode node = mirrorTree(root);
       return duibi(root,node) ;
    }
    public boolean duibi( TreeNode root,TreeNode node){
        if(node==null && root ==null){
            return true;
        }
       
        if(root == null|| node==null ||node.val !=root.val){
           return false;
        }
        return duibi(root.left,node.left) &&duibi(root.right,node.right);
        
    }

    public TreeNode mirrorTree(TreeNode root){
        if(root== null){
            return null;
        }
        //左右节点分别调用镜像方法
        TreeNode left = mirrorTree(root.right);
        TreeNode right =mirrorTree(root.left);
        //之后交换
        root.left = left;
        root.right = right;
        return root;
    }
}

2.参考题解

利用同一棵树中，最左边的节点与最右边的节点进行对比，也就是递归的应用，逐次判断。

class Solution {
    public boolean isSymmetric(TreeNode root){
        if(root == null){
            return true;
        }else{
            return dfs(root.left,root.right);
        }

    }
    public boolean dfs(TreeNode left,TreeNode right){
            if(left == null && right == null){
                return true;
            }

            if(left == null || right == null || left.val != right.val){
                return false;
            }
            //递归
            return dfs(left.left,right.right)&& dfs(left.right,right.left);
        }
}

结果：

总结：

java中的引用传递与值传递的区别。