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

提交截图：