leetcode题解（三十九）：101. Symmetric Tree

最新推荐文章于 2022-11-27 21:06:03 发布

原创最新推荐文章于 2022-11-27 21:06:03 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种通过递归方法判断二叉树是否对称的算法实现。该算法首先检查根节点是否存在，然后通过辅助函数比较左右子树的结构和数值，确保它们互为镜像。

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

判断一棵二叉树是不是对称的
在这里插入图片描述
思路：简单递归

public boolean isSymmetric(TreeNode root) {
    return root==null || isSymmetricHelp(root.left, root.right);
}

private boolean isSymmetricHelp(TreeNode left, TreeNode right){
    if(left==null || right==null)
        return left==right;
    if(left.val!=right.val)
        return false;
    return isSymmetricHelp(left.left, right.right) && isSymmetricHelp(left.right, right.left);
}