题目:给你一个二叉树的根节点 root , 检查它是否轴对称。
【[Golang]力扣Leetcode—初级算法—树—对称二叉树】链接: 力扣Leetcode—初级算法—树—对称二叉树.
示例1 :
示例2 :
文章图片
输入:root = [1,2,2,3,4,4,3]
输出:true
标签:树、深度优先搜索、广度优先搜索、二叉树
文章图片
输入:root = [1,2,2,null,3,null,3]
输出:false
思路:同时遍历两棵树,一棵树的顺序是左右中,另一棵是右左中
主要Go代码如下:
/**
* Definition for a binary tree node.
* type TreeNode struct {
*Val int
*Left *TreeNode
*Right *TreeNode
* }
*/
func isSymmetric(root *TreeNode) bool {
// 根节点为空,输出 true
if root == nil {
return true
}
// 如不为空,同时遍历左右两棵树
return isSymmetrical(root.Left, root.Right)
}func isSymmetrical(life, right *TreeNode) bool {// 如果左树和右树都为空,输出 true
if life == nil && right == nil {
return true
}// 如果左树和右树有一个为空,输出 false
if life == nil || right == nil {
return false
}// 如果左树不等于右数,输出 false
if life.Val != right.Val {
return false
}return isSymmetrical(life.Left, right.Right) && isSymmetrical(life.Right, right.Left)
}
提交截图:
文章图片