对称二叉树 golang

最新推荐文章于 2025-12-03 12:00:43 发布

原创最新推荐文章于 2025-12-03 12:00:43 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #数据结构 #算法 #后端 #leetcode

LeetCode 同时被 2 个专栏收录

12 篇文章

订阅专栏

Tree

11 篇文章

订阅专栏

本文探讨如何使用Golang解决数据结构与算法问题，具体是检查一棵二叉树是否具备镜像对称的特性。通过对二叉树的深度优先或广度优先遍历，可以有效地判断其对称性。

对称二叉树
给定一个二叉树，检查它是否是镜像对称的。
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSymmetric(root *TreeNode) bool {

    // var check func(node1,node2 *TreeNode) bool
    // check = func(node1,node2 *TreeNode) bool{
    //    if node1==nil && node2 == nil {
    //       return true
    //    }
    //    if node1==nil || node2 == nil {
    //       return false
    //    }
    //    return node1.Val==node2.Val && check(node1.Left,node2.Right)&&check(node1.Right,node2.Left)
    // }
    return check(root,root)
}

func check(node1,node2 *TreeNode) bool{
    var q []*TreeNode
    q = append(q,node1)
    q = append(q,node2)
    for len(q) >0 {
        m,n := q[0],q[1]
        q=q[2:]
        if m == nil && n ==nil {
            continue
        }
        if m==nil || n == nil {
            return false
        }
        if m.Val != n.Val{
            return false
        }
        q = append(q,m.Left)
        q = append(q,n.Right)

        q = append(q,m.Right)
        q = append(q,n.Left)
    }
    return true
}

// func check(node1 *TreeNode,node2 *TreeNode)bool{
//     if node1==nil && node2 == nil {
//         return true
//     }
//     if node1==nil || node2 == nil {
//         return false
//     }
//     return node1.Val==node2.Val && check(node1.Left,node2.Right)&&check(node1.Right,node2.Left)
// }