对称二叉树
最后更新于：2022-04-02 04:22:38
[TOC]
## 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。
```
1
/ \
2 2
/ \ / \
3 4 4 3
```
解答
```
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func isSymmetric(root *TreeNode) bool {
if root==nil{
return true
}
return helper(root.Left,root.Right)
}
func helper(left *TreeNode,right *TreeNode)bool{
if left==nil && right==nil{
return true
} else if left==nil || right==nil || left.Val!=right.Val {
return false
}
return helper(left.Left,right.Right) && helper(left.Right,right.Left)
}
```
';