力扣面试题库之对称二叉树Java实现

废话不多说，直接上题目

解题思路：递归

• 首先题目说得很清楚了，判断一个二叉树是否堆成就是判断一个是否是镜像对称，在换句话说，就是对二叉树的左边和右边是否可以“对半折叠”。
• 故采用递归的话，就是先判断根节点是否为空，为空则返回true，不为空的话，判断该二叉树是否对称就变成了判断该节点的左右子数是分对称，返回判断的值即可。
• 然后又该如何判断左右子树是否对称呢，首先老样子，先判断传入的左右节点是否为空，都为空那就肯定对称，返回true，如果只有一个为空或者是左右节点的数据值不相等则代表不对称，返回false，如果都不是上述条件，那依据左边右边要对半折叠相等，就要使左子树的左节点等于右子树的右节点，左子树的右节点等于右子树的左节点，所以就是返回 判断左子树的左节点等于右子树的右节点的值&&判断左子树的右节点等于右子树的左节点的值。

好了，思路就到这了，上代码

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

到这还是代码看不懂的话，就要挨打了哦！！！！

哈哈哈，开个玩笑，不懂就问~~~，博主时常在线陪聊哦~~~