力扣算法26——JZ28 对称的二叉树

最新推荐文章于 2025-04-26 20:11:03 发布

不想写代码的程序猿.

最新推荐文章于 2025-04-26 20:11:03 发布

阅读量1.2k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/124969049

版权

本文介绍了一种通过递归算法来判断一个给定的二叉树是否为对称二叉树的方法。该方法首先检查根节点两侧子树是否为空或相同，然后递归地比较左右子树的对称位置上的节点值。

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

代码实现：

public class Solution {
    boolean isSymmetrical(TreeNode root) {
        //放入两个一样的数，比较对称的位置
        return recusion(root,root);
  }
    boolean recusion(TreeNode root1,TreeNode root2){
        //左右都为空也算对称
        if(root1 == null && root2 == null) return true;
        //只有一个为空或值不同比不是对称
        if(root1 == null || root2 == null || root1.val != root2.val) return false;
        //递归每一层的
        return recusion(root1.left,root2.right) && recusion(root1.right,root2.left);
    }
}