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

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

题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。

链接： 力扣Leetcode—初级算法—树—对称二叉树.

示例1 ：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例2 ：

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

提交截图：