关于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)
}

提交截图 ：