101. 对称二叉树 golang

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用Go语言实现的算法，用于检查二叉树是否对称。通过对二叉树的左子树和右子树进行递归比较，判断其结构是否镜像对称。

Me


func isSymmetric(root *TreeNode) bool {
    if root == nil {
        return true
    }
    return isSymmetric1(root.Left, root.Right)
}

func isSymmetric1(TN1 *TreeNode, TN2 *TreeNode) bool {
    if TN1 == nil && TN2 == nil {
        return true
    }
    if TN1 == nil || TN2 == nil {
        return false
    }

    if TN1.Val != TN2.Val {
        return false
    }

    return isSymmetric1(TN1.Left,TN2.Right) && isSymmetric1(TN1.Right, TN2.Left)
}