【leetcode】#101 对称二叉树

最新推荐文章于 2024-10-30 16:55:30 发布

云川之下

最新推荐文章于 2024-10-30 16:55:30 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二叉树对称 leetcode

本文链接：https://blog.csdn.net/m0_45406092/article/details/116303561

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何判断一个二叉树是否是对称的。通过递归方式，比较每层节点的左右子节点是否对称，实现了对称二叉树的检查。核心在于递归过程中比较同一层的左右子节点及其子节点的对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度：简单
思路：对称二叉树，即左节点和右节点对称，那么某层的节点，我们以第三层为例，存在左节点L、右侧节点R，L的子节点为L1和L2，R的子节点为R1和R2，只要L1和R2一致，L2和R1一致即可。

在这里插入图片描述

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

    public boolean isSymmetric(TreeNode p,TreeNode q) {
        if(p==null &&  q==null){
            return true;
        }
        if(p==null || q==null){
            return false;
        }

        if(p.val == q.val){
             //p的left和q.right对比 && p的right和q的left对比
            return isSymmetric(p.left,q.right)  && isSymmetric(p.right,q.left);
        }
        return false; 
       
      
    }
}