[Golang]力扣Leetcode—初级算法—树—对称二叉树

题目:给你一个二叉树的根节点 root , 检查它是否轴对称。
【[Golang]力扣Leetcode—初级算法—树—对称二叉树】链接: 力扣Leetcode—初级算法—树—对称二叉树.
示例1 :

[Golang]力扣Leetcode—初级算法—树—对称二叉树
文章图片

输入:root = [1,2,2,3,4,4,3]
输出:true
示例2 :
[Golang]力扣Leetcode—初级算法—树—对称二叉树
文章图片

输入: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) }

提交截图:
[Golang]力扣Leetcode—初级算法—树—对称二叉树
文章图片

    推荐阅读