101—对称二叉树(思路+代码)

最新推荐文章于 2024-05-30 16:17:47 发布

keild

最新推荐文章于 2024-05-30 16:17:47 发布

阅读量390

点赞数 2

分类专栏：力扣文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_61761695/article/details/126496239

版权

力扣专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目要求：
在这里插入图片描述

思路：我们需要有一个方法，来判断根节点的左右子树是否为对称二叉树，和博客前面的判断相同树有点像，只是判断的节点有一点不同。

1.创建一个方法，判断根节点的左右孩子，把根节点的左右子树传参,递归根节点左树的左和根节点右树的右&&…左树的右和…右树的左，判断是否符合条件。

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null){//为空也是对称二叉树
            return true;
        }
        return isSymmetricChild(root.left,root.right);//传左右子树
    }

    private boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree){
        //判断相同树
        if(leftTree != null && rightTree == null || leftTree == null && rightTree != null){
            return false;
        }
        if(leftTree == null && rightTree == null){
            return true;
        }
        if(leftTree.val != rightTree.val){
            return false;
        }

        return isSymmetricChild(leftTree.left,rightTree.right) && //左树的左和右树的右是对称的节点
        isSymmetricChild(leftTree.right,rightTree.left);
    }

}