使用Go语言判断二叉树是否对称的方法小结
更新时间：2025年07月29日 08:24:05 作者：程序员爱钓鱼
二叉树Binary Tree一种特殊的树,是结点的一个有限集合,且所有结点最多有2个子结点,即度只能是0,1,2,判断二叉树是否对称需比较左右子树结构与值,递归法直接对比子节点,迭代法用队列模拟递归,本文通过代码示例讲解的非常详细,需要的朋友可以参考下
给定一棵二叉树，判断这棵树是否是对称的。对称的含义是：这棵树的左子树和右子树在结构上是镜像对称的，且对应节点的值相等。
一、示例
示例 1：
1 / \ 2 2 / \ / \ 3 4 4 3 输出：true
示例 2：
1 / \ 2 2 \ \ 3 3 输出：false
二、应用场景
- • 用户界面或布局中验证左右对称性
- • 算法竞赛题目或笔试面试常考
- • 树结构可视化或分析工具中，对称性判断用于简化处理
三、解题思路
本问题的关键在于：比较树的左子树和右子树是否镜像对称。
我们可以采用两种方法：
方法一：递归判断
判断左右子树是否满足以下三个条件：
- 左子树的左子树和右子树的右子树对称；
- 左子树的右子树和右子树的左子树对称；
- 当前两个节点值相同。
方法二：迭代判断（借助队列）
使用队列存储成对的节点，每次成对弹出并比较：
- • 若都为空，继续；
- • 若一个为空另一个不为空 → 不对称；
- • 值不相等 → 不对称；
- • 否则将子节点成对压入队列，继续判断。
四、Go语言实现
1. 数据结构定义
package main
import "fmt"
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
2. 方法一：递归法
func isSymmetric(root *TreeNode) bool {
if root == nil {
return true
}
return isMirror(root.Left, root.Right)
}
func isMirror(left, right *TreeNode) bool {
if left == nil && right == nil {
return true
}
if left == nil || right == nil {
return false
}
if left.Val != right.Val {
return false
}
return isMirror(left.Left, right.Right) && isMirror(left.Right, right.Left)
}
3. 方法二：迭代法（使用队列）
func isSymmetricIterative(root *TreeNode) bool {
if root == nil {
return true
}
queue := []*TreeNode{root.Left, root.Right}
for len(queue) > 0 {
left := queue[0]
right := queue[1]
queue = queue[2:]
if left == nil && right == nil {
continue
}
if left == nil || right == nil || left.Val != right.Val {
return false
}
queue = append(queue, left.Left, right.Right)
queue = append(queue, left.Right, right.Left)
}
return true
}
五、测试样例
func main() {
// 构建对称二叉树
root := &TreeNode{Val: 1}
root.Left = &TreeNode{Val: 2}
root.Right = &TreeNode{Val: 2}
root.Left.Left = &TreeNode{Val: 3}
root.Left.Right = &TreeNode{Val: 4}
root.Right.Left = &TreeNode{Val: 4}
root.Right.Right = &TreeNode{Val: 3}
fmt.Println("递归判断结果：", isSymmetric(root)) // true
fmt.Println("迭代判断结果：", isSymmetricIterative(root)) // true
}
六、复杂度分析
| 方式 | 时间复杂度 | 空间复杂度 |
|---|---|---|
| 递归法 | O(n) | O(h) |
| 迭代法 | O(n) | O(n) |
- n 表示节点数量；
- h 表示树的高度（递归调用栈的深度）；
- 迭代方法使用了队列，需要额外 O(n) 空间存储节点。
七、可视化理解
将二叉树从中心线对折，看左、右两部分是否完全重合，节点值是否相等。
镜像对称结构满足：
left.Left==right.Rightleft.Right==right.Left
八、变种与扩展
- 1. 判断 N 叉树是否镜像对称：需要成对比较左右子节点；
- 2. 输出是否对称的最小修改操作：可结合动态规划思想；
- 3. 判断对称层级：例如仅判断前两层是否对称。
九、总结
| 内容 | 说明 |
|---|---|
| 核心判断条件 | 左右子树是否镜像结构，对应节点值是否相等 |
| 递归 vs 迭代 | 递归写法更直观，迭代适合大树或避免栈溢出 |
| 技巧点 | 左-右子树配对判断，使用队列模拟递归过程 |
| 实用价值 | 面试高频，掌握树结构对称性判断通用技巧 |
以上就是使用Go语言判断二叉树是否对称的方法小结的详细内容，更多关于Go判断二叉树对称的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了详解用Go语言实现工厂模式(Golang经典编程案例),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
这篇文章主要介绍了go浮点数转字符串保留小数点后N位解决办法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-05-05
这篇文章主要介绍了如何利用Go语言实现LRU Cache，LRU是Least Recently Used的缩写，是一种操作系统中常用的页面置换算法，下面我们一起进入文章了解更多内容吧,需要的朋友可以参考一下2022-03-03
go mod tidy报错:zip: not a valid zip file解决办法
这篇文章主要给大家介绍了关于go mod tidy报错:zip: not a valid zip file的解决办法,go mod是进行代码管理，这错误是因为本地分支和远程分支冲突,本文通过代码介绍的非常详细,需要的朋友可以参考下2024-01-01
在golang中字符串的拼接方式有多种,本文将会介绍比较常用的几种方式,并且对各种方式进行压测,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
桥接是一种结构型设计模式，可将业务逻辑或一个大类拆分为不同的层次结构，从而能独立地进行开发，本文将通过代码示例详细给大家介绍一下Golang桥接模式,需要的朋友可以参考下2023-06-06
在Golang中，异常处理是非常重要的一部分，能够有效地控制和处理代码中的异常情况。通过Golang的异常处理机制，可以优雅地捕获和处理异常，保障代码的可靠性和稳定性。同时，Golang还提供了丰富的工具和API，帮助开发者更加轻松地进行异常处理2023-04-04
在搭建项目中一般都会有确定项目根目录的绝对路径的需求,下面这篇文章主要给大家介绍了关于Golang实践指南之获取目录文件列表的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-01-01
这篇文章主要为大家详细介绍了Go语言中定时任务cron的设计与使用,文中的示例代码讲解详细,对我们深入掌握Go语言有一定的帮助,需要的可以参考下2023-11-11
随着互联网的快速发展和数据交换的广泛应用，各种数据格式的处理成为软件开发中的关键问题，本文将介绍 Golang 中 JSON 编码与解码的相关知识，帮助大家了解其基本原理和高效应用，需要的可以收藏一下2023-05-05
最新评论