剑指Offer 28. 对称的二叉树

题目链接： 剑指Offer 28. 对称的二叉树

题目描述：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

解法思路：

采用递归的方法，依次遍历根节点的左子树和右子树，判断左子树的左子树 与 右子树的右子树是否相等，左子树的右子树 与 右子树的左子树是否相等。

代码：

func isSymmetric(root *TreeNode) bool {
    if root == nil {
        return true
    }
    return dfs(root.Left,root.Right)
}
func dfs(l *TreeNode,r *TreeNode)bool{
    if l== nil && r == nil {
        return true
    }
    if  l == nil || r == nil || l.Val != r.Val {  //注意这里 || 条件的先后顺序，一定是先判空，再判断值是否相等，因为如果先判断值是否相等，对于空指针没有值，就会报空指针异常的错误。
        return false
    }
    return dfs(l.Left,r.Right) && dfs(l.Right,r.Left)
}