题解 | #牛群的轴对称结构#

知识点：

树的遍历

解题思路：

判断一颗二叉树是否是对称，就相当于判断其棵两子树是否对称

语言：

Golang

package main
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return bool布尔型
*/
func isSymmetric( root *TreeNode ) bool {
    // write code here
    return Symmetric(root.Left,root.Right)
}
func Symmetric(root1 *TreeNode,root2 *TreeNode) bool{
    if root1 ==nil && root2 == nil{
        return true
    }
    if root1 == nil || root2 == nil{
        return false
    }
    if root1.Val == root2.Val {
        return Symmetric(root1.Left, root2.Right) && Symmetric(root1.Right, root2.Left)
    }
    return false
}