题解 | #对称的二叉树#

package main

/*
type TreeNode struct {
    Val int
    Left *TreeNode
    Right *TreeNode
}
*/

func isMirror( tree1, tree2 *TreeNode ) bool {
    if tree1 == nil || tree2 == nil {
        if tree1 == nil && tree2 == nil {
            return true
        }else {
            return false
        }
    }
    return tree1.Val == tree2.Val && isMirror(tree1.Left, tree2.Right) && isMirror(tree1.Right, tree2.Left)
}

func isSymmetrical( pRoot *TreeNode ) bool {
    if pRoot == nil { // 空树
        return true
    }
    return isMirror(pRoot.Left, pRoot.Right)
}