剑指Offer 28. 对称的二叉树

发布时间 2023-08-27 17:37:54作者: 小星code

题目链接: 剑指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)
}