面试题28. 对称的二叉树

面试题28. 对称的二叉树

package main
 type TreeNode struct {
         Val int
         Left *TreeNode
         Right *TreeNode
}
func isSymmetric(root *TreeNode) bool {
    if root==nil {
        return true
    }
    return helper(root.Left,root.Right)
}
func helper(a ,b *TreeNode)bool{
    if a==nil&&b==nil {
        return true
    }
    if a==nil||b==nil {
        return false
    }
    if a.Val!=b.Val {
        return false
    }
    return helper(a.Left,b.Right)&&helper(a.Right,b.Left)
}
func main() {
}

递归思路